Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #删除链表的倒数第n个节点#

算法思想一：双指针解题思路由于我们需要找到倒数第 n 个节点，因此可以使用两个指针fast 和 slow 同时对链表进行遍历，并且 fast 比 slow 超前 n 个节点。当 fast 遍历到链表的末尾时，slow 就恰好处于倒数第 n 个节点。具体地，初始时 fast 和 sl...

删除链表的倒数第n个节点

2021-07-13

28 4319