02.02. 返回倒数第 k 个节点
已解答
简单
提示
实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
**注意:**本题相对原题稍作改动
示例:
输入: 1->2->3->4->5 和 k = 2
输出: 4
说明:
给定的 k 保证是有效的。
尝试一:快慢双指针
/**100%
快慢双指针:
1.left,right双指针起点都在head节点上
2.先让right走k步
3.随后遍历到right = null为最后一个尾节点为止
4.此时left为倒数第k个节点
*/
class Solution {
public int kthToLast(ListNode head, int k) {
ListNode left = head,right = head;
//先让right走k步
for(int i = 0;i < k; i++){
//题中说明k保证有效,则无需此判断
// if(right.next == null) return 0;
right = right.next;
}
while(right != null){
left = left.next;
right = right.next;
}
return left.val;
}
}