[原题链接](https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/solution/qian-duan-shi-tang-ti-jie-chao-hao-li-ji-vqds/) ## 双指针 1. 在头节点分别定义快、慢两个指针，在定义 n 计数器 2. 快指针先行，直到与慢指针相差 k 时，慢指针也开始走 3. 这样的话，当快指针遍历完成时，慢指针就刚好在倒数第 k 个值的位置了 ```js const kthToLast = function (head, k) { let fast = head let low = head let n = 0 while (fast) { fast = fast.next if (n >= k) { low = low.next } n++ } return low.val } ``` - 时间复杂度 O(n) - 空间复杂度 O(1)
