《剑指Offer》之“链表中倒数第k个结点”

原创于 2018-04-02 09:35:42 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用双指针法寻找链表中倒数第K个节点的方法。这种方法通过一次遍历确定两个指针之间的距离为K，从而高效地找到目标节点。

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

题目描述

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

代码实现

//双指针，注意考虑各种情况就可以啦。
//k ==0;k小于pListHead的长度；还有pListHead为空


Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        ListNode* p = pListHead ;
        ListNode* q = pListHead ;
        int x = 0 ;
        if(k == 0||pListHead == nullptr){
            return nullptr;
        }
        while(pListHead){
            x++;
            pListHead = pListHead->next;
        }
        if(x<k){
            return nullptr;
        }
        for(int i =0;i<k-1;i++){
            p = p ->next ;
        }
        while(p->next != nullptr){
            p = p -> next;
            q = q -> next;
        }
        return q;

    }
};