剑指Offer 014链表中倒数第K个结点

最新推荐文章于 2021-07-25 10:44:17 发布

原创最新推荐文章于 2021-07-25 10:44:17 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

博客介绍了求链表中倒数第K个结点的问题。采用双指针法，先让两个指针指向头结点，一个指针右移k - 1个单位指向第k个结点，然后两指针同时后移，当一个指针到最后时，另一个指针指向的就是倒数第k个结点，并提及了代码实现。

014链表中倒数第K个结点
题目：
输入一个链表，输出该链表中倒数第k个结点。

方法：双指针法
思路：新建两个指针，指向头结点，然后让一个结点右移k-1个单位，指向第k个结点，再同时后移，直到一个节点到最后，即可

技巧：同时后移（length-k）个单位，第二个指针指向的则向的则是倒数第k个结点。

代码：

public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k<=0) return null;
        ListNode p = head;
        ListNode q = head;
        for (int i = 1; i <k ; i++) {
            if(p.next!=null){
                p=p.next;
            }else{
                return null;
            }
        }
        while(p.next!=null){
            p=p.next;
            q=q.next;
        }
        return q;
    }