面试题 02.02. 返回倒数第 k 个节点
难度简单62收藏分享切换为英文接收动态反馈
实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
示例:
输入: 1->2->3->4->5 和 k = 2
输出: 4
题解
快慢指针
class Solution {
public int kthToLast(ListNode head, int k) {
ListNode first = head;
ListNode second = head;
for (int i = 0; i < k; i++) {
first = first.next;
}
while(first != null) {
second = second.next;
first = first.next;
}
return second.val;
}
}