利用两个指针遍历找到链表的倒数第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;
全部评论
牛客刷题怎么样
楼主已经工作了吗?
相关推荐
点赞 评论 收藏
分享
11-12 18:47
中南大学 Java 点赞 评论 收藏
分享