摘要：
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) 首先，在链表头部新建两个空节点thead、p2，令p、p3指向thead，c指向head，所有指针往后移动m个位置，p3始终 阅读全文
摘要：
题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 题解 三种方法： 尾插法，更改原始链表。时间复杂度O(n)，空间复杂度O(1) 原链表不变，另开辟新空间。时间复杂度O(n+m)，空间复杂度O(n+m) 递归，没懂。。。 通过代码如下： De 阅读全文
摘要：
题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解答 两种方法： 遍历链表，用数组存值，再比较。时间复杂度O(n)，空间复杂度 阅读全文