【剑指offer】链表中倒数第k个结点

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lfdingye/p/7326800.html

文章标签：

#数据结构与算法

本文介绍了一种算法实现方式，该方法用于在链表中找到倒数第K个节点。通过使用两个指针，先让第一个指针向前移动K-1步，然后两个指针同步移动直到第一个指针到达链表尾部。此时第二个指针指向的目标即为所求。

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

 public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null)
            return null;
        ListNode p = head;
        ListNode q = head;
        int m = k;
        while(k != 1){
                if(p.next!=null){
                    p = p.next;
                    k--;
                }else{
                    return null;
                }
        }
        while(p.next != null){
            p = p.next;
            q = q.next;
        }
        return q;
    }