ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==NULL||k==0)
return NULL;
ListNode *p1=pListHead;
for(int i=1;i<k;i++){
if(p1->next!=NULL)
p1=p1->next;
else
return NULL;
}
ListNode *p2=pListHead;
while(p1->next!=NULL){
p1=p1->next;
p2=p2->next;
}
return p2;
}
面试题22:链表中倒数第k个节点
最新推荐文章于 2024-03-01 20:15:20 发布
本文介绍了一种高效查找链表中倒数第K个节点的方法。通过使用两个指针,先让第一个指针向前移动K步,然后两个指针同步移动,当第一个指针到达链表尾部时,第二个指针正好指向倒数第K个节点。
767

被折叠的 条评论
为什么被折叠?



