首页 > 其他 > 详细

找出链表中倒数第K个结点

时间:2019-03-21 18:29:30      阅读:138      评论:0      收藏:0      [点我收藏+]

思路:两个指针,也是快指针和慢指针,先让快指针走k -1步,这时慢指针开始和快指针一起走到尾部。慢指针停止的点就是倒数第k个节点。

public static ListNode findCountDownNode(ListNode head,int k){
        if(head == null || k <= 0){
            return null;
        }
        ListNode fast = head;   
for(int i = 0;i < k-1; i++){ if(fast.next != null) { fast = fast.next; } else { return null; } } ListNode slow = head; while(fast.next != null){ fast = fast.next; slow = slow.next; } return slow; }

 

找出链表中倒数第K个结点

原文:https://www.cnblogs.com/cherish010/p/10573384.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!