链表倒数第k个节点

最新推荐文章于 2022-05-01 21:19:36 发布

原创最新推荐文章于 2022-05-01 21:19:36 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用双指针技术解决链表问题的方法，具体为找到链表中倒数第k个结点。通过两个指针同步移动，当快指针到达链表尾部时，慢指针恰好指向目标结点。

输入一个链表，输出该链表中倒数第k个结点。

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

使用双指针

class Solution {
public:
    ListNode* FindKthToTail(ListNode* head, unsigned int k) {
        if(!head||k==0) return NULL;
        ListNode* pk=head;
        while(k--)
        {
            if(!pk) return NULL;//每个节点先判断一下是否为空节点
            pk=pk->next;
        }
        while(pk)
        {
            pk=pk->next;
            head=head->next;
        }
        return head;
    }
};