已解决
面试题 02.02 返回倒数第 k 个节点
来自网友在路上 174874提问 提问时间:2023-10-23 09:16:18阅读次数: 74
最佳答案 问答题库748位专家为你答疑解惑
题目来源:
leetcode题目,网址:面试题 02.02. 返回倒数第 k 个节点 - 力扣(LeetCode)
解题思路:
双指针。首先,让 head 指向 链表头节点,让 end 指向第 k 个节点。当end 非空时,head 和 end 同时后移一个节点。最后head指向节点即为所求。
解题代码:
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:int kthToLast(ListNode* head, int k) {ListNode* end=head;for(int i=0;i<k;i++){end=end->next;}while(end!=nullptr){head=head->next;end=end->next;}return head->val;}
};
总结:
无官方题解。
查看全文
99%的人还看了
相似问题
- 〖大前端 - 基础入门三大核心之JS篇㊲〗- DOM改变元素节点的css样式、HTML属性
- Java 算法篇-链表的经典算法:判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)
- 代码随想录二刷 | 链表 | 删除链表的倒数第N个节点
- 节点导纳矩阵
- bhosts 显示节点 “unreach“ 状态
- 电子电器架构 —— 车载网关边缘节点总线转换
- 〖大前端 - 基础入门三大核心之JS篇㊳〗- DOM访问元素节点
- 第四天||24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
- CS224W5.1——消息传递和节点分类
- Vue报错解决Error in v-on handler: “Error: 无效的节点选择器:#div1“
猜你感兴趣
版权申明
本文"面试题 02.02 返回倒数第 k 个节点":http://eshow365.cn/6-22345-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: 【docker】容器无法使用vi等命令,无法联网,无法换源如何解决?
- 下一篇: 第六十五章 符号概览