牛客网——链表中倒数第k个结点（C++）

最新推荐文章于 2022-02-22 20:54:01 发布

原创最新推荐文章于 2022-02-22 20:54:01 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第k个结点的有效算法。通过两次遍历链表，首先确定链表长度，然后定位到目标结点。此方法适用于C++环境，展示了链表的基本操作和算法实现。

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

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

C++

/*
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 count=0;
        ListNode* p=pListHead;
        while(p)
        {
            count++;
            p=p->next;
        }
        int m=count-k+1;
        int n=0;
        ListNode* q=pListHead;
        while(q)
        {
            n++;
            if(m==n)
            {
                break;
            }
            q=q->next;
        }
        return q;
    }
};