利用两个指针遍历找到链表的倒数第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 18:20
第一拖拉机制造厂拖拉机学院 C++
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学 点赞 评论 收藏
分享

