利用两个指针遍历找到链表的倒数第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;
全部评论
楼主已经工作了吗?
牛客刷题怎么样
相关推荐
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++ 点赞 评论 收藏
分享
07-03 18:08
National University of Singapore 运营 点赞 评论 收藏
分享