剑指offer练习一输入一个链表，输出该链表中倒数第k个结点。

最新推荐文章于 2025-08-17 21:40:23 发布

原创最新推荐文章于 2025-08-17 21:40:23 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #算法

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找单向链表中倒数第K个节点的有效算法。通过使用双指针技巧，保持两指针间固定的距离K，当一指针到达链表末尾时，另一指针恰好指向目标节点。

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

题目描述

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

主要思维:

这是一个单项链表,所以可以用两个指针,保持他们之间的间距为要求的k,当一个节点循环到链表尾的时候,另一个节点就是需要的节点了

上代码:

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
            int i=0;
        bool flag=false;
        ListNode* ep=pListHead;
        ListNode* lp=pListHead;
        while(lp!=NULL)
            {
                lp=lp->next;
                i++;
                if(i>k)
                {
                    
                    ep=ep->next;
                }
            }
        if (i<k)return NULL;
        return ep;
    }
};