《剑指offer》牛客网java题解-链表中倒数第k个结点

林林剑

于 2017-08-13 18:26:11 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java实现

本文链接：https://blog.csdn.net/weixin_39071610/article/details/77148698

剑指offer-java实现专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用双指针法找到链表中倒数第K个节点的有效方法。通过让一个指针先向前移动K步，然后两个指针同步移动，当先驱指针到达链表尾部时，另一个指针正好指向目标节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个链表，输出该链表中倒数第k个结点。
采用双指针，让一个先走k步，第二个再开始走，当第一个走到结尾后，第二个指针就走到了倒数的第k个节点。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        int i =1;
        if(head == null) return null;
        ListNode first = head;
        while(i<=k&&first!=null){
            i++;
            first = first.next;
        }
        if(k>=i) return null;
        ListNode second = head;
        if (first == null) return head;
        while(first!=null){
            first = first.next;
            second =second.next;
        }
        return second;
    }
}