前言 依旧力扣,这道题之前有做过类似的题,今天给一个新的思路去做,应对面试时候遇到的奇奇怪怪的问题 面试题 02.02. 返回倒数第 k 个节点 - 力扣(LeetCode)https://leetcode.cn/problems/kth-node-from-end-of-list-lcci/description/ 这道题如果只遍历一次数组,我们该怎么做 呢 一,思路 我们依旧创建快慢指针,只不过这次不是谁比谁走的快,而是快指针比慢指针提前走了 k 步