当前位置:首页 > 编程笔记 > 正文
已解决

单链表相关面试题--4.输入一个链表,输出该链表中倒数第k个结点

来自网友在路上 11118111提问 提问时间:2023-11-20 18:43:52阅读次数: 111

最佳答案 问答题库1118位专家为你答疑解惑

/*
解题思路:
快慢指针法 fast, slow, 首先让fast先走k步,然后fast,slow同时走,fast走到末尾时,slow走到倒数第k个节点。
*/
class Solution {
public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {struct ListNode* slow = pListHead;struct ListNode* fast = slow;while(k--){if(fast)fast = fast->next;elsereturn NULL;}while(fast){slow = slow->next;fast = fast->next;}return slow;}
};

 

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"单链表相关面试题--4.输入一个链表,输出该链表中倒数第k个结点":http://eshow365.cn/6-40569-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!