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

最新推荐文章于 2020-06-10 13:56:28 发布

原创最新推荐文章于 2020-06-10 13:56:28 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用快慢两个指针求解链表中倒数第k个节点的算法。通过让快指针先前进k-1步，然后同步移动快慢指针直到快指针到达链表尾部，此时慢指针指向的目标即为所求节点。

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

快慢节点，快节点先前进k-1步

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead == NULL)
            return NULL;
        ListNode *p1=pListHead,*p2=pListHead;
        unsigned int i;
        for(i=0;i<k-1;i++){
            if(p1->next != NULL){
                p1 = p1->next;
            }else{
                return NULL;
            }
        }
        while(p1->next != NULL){
            p1 = p1->next;
            p2 = p2->next;
        }
        return p2;
    }
};