yuzhenzero

摘要： 题目描述 19 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析 这一题可以用两种方法来做 两次遍历算法 一次遍历算法（待补充） 两次遍历算法 思路 我们首先需要知道链 阅读全文

摘要： 题目描述 142 环形链表 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 。 说明： 不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？ 分析 使用双指针可以解决该问题。 链表没有环的判定可以参考第141题， "环形链表" 。 现在在链表有环的情况下分析。设一个快 阅读全文