class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
ListNode *p, *q;
p = q = pListHead;
int i = 0;
for (; p != NULL; i++) {
if (i >= k)
q = q->next;
p = p->next;
}
return i < k ? NULL : q;
}
};
输入一个链表,输出该链表中倒数第k个结点。
最新推荐文章于 2021-11-24 20:17:04 发布