已解决
单链表相关面试题--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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!