思路:双指针法,让(fast)快指针先走k步,然后快慢指针同时走且速度一样,这样快慢指针之间就始终保持k个长度,当(fast)快指针为空时,慢指针即在倒数第k个节点。
LeetCode返回倒数第k个节点的值经典OJ题
最新推荐文章于 2024-11-08 23:27:36 发布
思路:双指针法,让(fast)快指针先走k步,然后快慢指针同时走且速度一样,这样快慢指针之间就始终保持k个长度,当(fast)快指针为空时,慢指针即在倒数第k个节点。