码迷,mamicode.com
首页 > 其他好文 > 详细

链表倒数第k个节点

时间:2017-04-08 16:19:58      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:UI   思路   public   head   ==   quick   mil   while   倒数第k个节点   

题目:输入一个链表,输出该链表中倒数第k个结点

思路:典型快慢指针,快指针先走k,然后快慢指针同步,快指针到末尾时满指针指向倒数第K个,注意控制下边界情况

 public ListNode FindKthToTail(ListNode head,int k) {
            ListNode quick=head,slow=head;
        if(head==null||k==0) return null;
        while(k-->1){
            if(quick.next==null) return null;
            quick=quick.next;
            
        }
        while(quick.next!=null){
             quick=quick.next;
             slow=slow.next;
        }
        return slow;
    }

 

链表倒数第k个节点

标签:UI   思路   public   head   ==   quick   mil   while   倒数第k个节点   

原文地址:http://www.cnblogs.com/team42/p/6681828.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!