offer 22 链表中倒数第k个节点
文章目录
链表中倒数第k个节点

题解
- 第一时间想到的解法:
先遍历统计链表长度,记为 nn ;
设置一个指针走 (n-k) 步,即可找到链表倒数第 k 个节点。
- 使用双指针可以不用统计链表长度
就是两个指针 fast slow 一开始都让他们指向头节点,然后首先让fast走k步,让两个指针之间间隔k,然后就一起++走。等到最后fast指针指向null了,slow指针和fast差了k,就正好指向我们题目要求了
- 这个用来一个变量t代替了那个for循环判断 很机智

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论