利用两个指针遍历找到链表的倒数第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;
全部评论
楼主已经工作了吗?
牛客刷题怎么样
相关推荐
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 点赞 评论 收藏
分享