leetcode-面试题02.02-返回倒数第k个节点

2020-8-7

与剑指offer22一样。快慢指针,让快指针先找到第k个位置,然后两个指针同时开始移动,当快指针到达最后一个节点的next即为NULL时慢指针所指节点就是倒数第k个节点。画图理解更为清晰。

https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

你可能感兴趣的:(LEETCODE)