摘要：
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 问题分析 对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过dummy next来获得新链表的头结点。这道题的要 阅读全文
posted @ 2020-03-19 16:17
RioTian
阅读(114)
评论(0)
推荐(0)
摘要：
给定一个链表和一个特定值 x ，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: Code: 巧设双指针 阅读全文
posted @ 2020-03-19 15:24
RioTian
阅读(106)
评论(0)
推荐(0)
摘要：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ Code: 递归法 Code: 双指针法 阅读全文
posted @ 2020-03-19 15:04
RioTian
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号