22 链表中倒数第k个节点

最新推荐文章于 2023-02-22 19:45:18 发布

原创最新推荐文章于 2023-02-22 19:45:18 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法。通过两次遍历链表实现，首先计算链表长度，然后使用双指针技巧定位目标节点，确保了高效准确地解决问题。

    public ListNode FindKthToTail(ListNode head,int k) {
        int num = 0;
        ListNode node = head;
        while(node != null){
            node = node.next;
            ++num;
        }
        if(k > num || k == 0) return null;
        ListNode p1 = head;
        ListNode p2 = head;
        while(--k > 0){
            p1 = p1.next;
        }
        while(p1.next != null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }