剑指offer：面试题15——链表中倒数第k个结点

最新推荐文章于 2021-05-19 00:24:11 发布

原创最新推荐文章于 2021-05-19 00:24:11 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一道经典的剑指Offer面试题，即如何找到链表中倒数第K个结点。通过双指针技巧，文章详细解析了算法思路与实现过程，适用于链表相关算法的深入学习。

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

剑指offer：面试题15——链表中倒数第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 nullptr;  //第一个考点是头指针不为空
        if(k==0)return nullptr;   //k不能为0
        ListNode *pTemp1=pListHead;
        for(unsigned int i=0;i<k-1;++i)   //由于k是unsigned int
        {
            if(pTemp1->next!=nullptr)
            {
                 pTemp1=pTemp1->next;
            }
            else
                return nullptr;   //处理k小于链表长度的情况
        }
            
    ListNode *pFind=pListHead;
        while(pTemp1->next!=nullptr)   //这里是p->next不为空，因为走到尾节点跳出循环
        {
            pTemp1=pTemp1->next;
            pFind=pFind->next;
        }
        //pFind=pFind->next;
        //ListNode Node(pFind->val);
        //ListNode* pReturn = Node;
        //return &Node;
        return pFind;
    }
};