本题同 https://www.jianshu.com/p/f4d7edf88d7e
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
示例：
输入： 1->2->3->4->5 和 k = 2
输出： 4
说明：
给定的 k 保证是有效的。
class Solution {
public int kthToLast(ListNode head, int k) {
int i = k;
ListNode fast = head, slow = head;
while(i > 0) {
fast = fast.next;
i--;
}
while(fast != null) {
fast = fast.next;
slow = slow.next;
}
return slow.val;
}
}
面试题 02.02. 返回倒数第 k 个节点[https://leetcode-cn.com/problems/k...
题目 返回倒数第k个结点 leetcode 面试题02.02实现一种算法，找出单向链表中倒数第 k 个节点。返回该...
本题同 https://www.jianshu.com/p/f4d7edf88d7e 题目 实现一种算法，找出单向...
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例：输入： 1->...
题目：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入：...
返回倒数第 k 个节点 题目描述 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例 : 说明...
面试题22. 链表中倒数第k个节点 题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本...
给定一个链表，返回链表倒数第k个节点的值。 eg:1->2->3->4->5k=3,则倒数第k个节点的值为2。 思...
《剑指offer》面试题22：代码中倒数第k个节点 题目：输入一个单链表，输出该链表中倒数第k个结点。 思路：定义...
题目列表链表面试题06. 从尾到头打印链表面试题18. 删除链表的节点面试题22. 链表中倒数第k个节点面试题24...
本文标题：面试题 02.02. 返回倒数第 k 个节点
本文链接：https://www.haomeiwen.com/subject/wkwfrktx.html
网友评论