链表中倒数第k个结点

寻找链表倒数第K个节点

最新推荐文章于 2025-07-23 10:05:15 发布

lane_L

最新推荐文章于 2025-07-23 10:05:15 发布

阅读量489

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/lane_l/article/details/45420467

Algorithm 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种高效查找链表中倒数第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) {
		if(pListHead == NULL)
            return NULL;
        ListNode * pListTail = pListHead;
        int i = 1;
        for(; i < k && pListTail->next != NULL; i++){
            pListTail = pListTail->next;
        }
		if(i != k)
            return NULL;
        while(pListTail->next != NULL){
            pListHead = pListHead->next;
            pListTail = pListTail->next;
        }
        return pListHead;
	}
};