「每日LeetCode」2020年12月5日
本文最后更新于:2023年3月19日 晚上
面试题 02.02. 返回倒数第 k 个节点,快慢指针
面试题 02.02. 返回倒数第 k 个节点
实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
注意:本题相对原题稍作改动
示例:
1 |
|
说明:
给定的 k 保证是有效的。
思路
快慢指针,快指针先移动,当计数到 k 时,慢指针移动,当快指针到链表尾部时,慢指针正指向倒数第 k 个节点
解答
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!