- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
双指针
- 在头节点分别定义快、慢两个指针，在定义 n 计数器
- 快指针先行，直到与慢指针相差 k 时，慢指针也开始走
- 这样的话，当快指针遍历完成时，慢指针就刚好在倒数第 k 个值的位置了
constkthToLast=function(head,k){letfast=headletlow=headletn=0while(fast){fast=fast.nextif(n>=k){low=low.next}n++}returnlow.val}
- 时间复杂度 O(n)
- 空间复杂度 O(1)