利用两个指针遍历找到链表的倒数第K个元素
ListNode *p1 = head;
ListNode *p2 = head;
for(int i = 0; i<k-1; i++) {
p1 = p1->next;
}
while(p1 !=NULL) {
p1 = p1->next;
p2 = p2->next;
}
return p2;
ListNode *p1 = head;
ListNode *p2 = head;
for(int i = 0; i<k-1; i++) {
p1 = p1->next;
}
while(p1 !=NULL) {
p1 = p1->next;
p2 = p2->next;
}
return p2;
全部评论
楼主已经工作了吗?
牛客刷题怎么样
相关推荐
03-22 21:15
景德镇陶瓷大学 C工程师
还是想躺平了:大厂发的海笔和逆天性格测评还不如不做,每次浪费两小时,笔试了一大堆一个面试都没有,双非是没全A都挂掉吗,我哪来的时间一边刷算法一边背八股 点赞 评论 收藏
分享
03-22 16:43
西北工业大学 Java
钱嘛数字而已: 点赞 评论 收藏
分享