利用两个指针遍历找到链表的倒数第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;
全部评论
楼主已经工作了吗?
牛客刷题怎么样
相关推荐
10-30 14:15
东南大学 通信设备工程师
云雨b:没啥用,那个北方光电,10几分钟,还没说完就让下了,一周后就来offer,想要你的,没有时常限制,不想要你的,聊再久也没用 点赞 评论 收藏
分享
10-12 14:31
广东药科大学 Java 点赞 评论 收藏
分享
