// 面试题 02.02. 返回倒数第 k 个节点
// 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
//注意:本题相对原题稍作改动
//示例:
//输入: 1->2->3->4->5 和 k = 2
//输出: 4
//说明:
//给定的 k 保证是有效的。
//来源:力扣(LeetCode)
//链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
public int kthToLast(ListNode head, int k) {
List<Integer> list = new ArrayList<Integer>();
ListNode node = head;
while (node != null) {
list.add(node.val);
node = node.next;
}
return list.get(list.size() - k);
}
leetcode-面试题 02.02. 返回倒数第 k 个节点
最新推荐文章于 2022-11-01 18:24:36 发布