输入一个链表,输出该链表中倒数第k个结点。
class Solution {
public:
ListNode
* FindKthToTail(ListNode
* pListHead
, unsigned int k
) {
unsigned int temp
= k
;
ListNode
* fast
= pListHead
;
if (temp
== 0)
return nullptr;
while (temp
--) {
if (fast
)
fast
= fast
->next
;
else
return nullptr;
}
ListNode
* slow
= pListHead
;
while (fast
) {
fast
= fast
->next
;
slow
= slow
->next
;
}
return slow
;
}
};
转载请注明原文地址:https://blackberry.8miu.com/read-7704.html