摘要：
题目 原始地址： "https://leetcode.com/problems/merge k sorted lists/ /description" 描述 合并k个有序链表为一个有序链表。 分析 多路归并问题。基本的思路是新建一个链表头，我们需要维护一个容器，开始把这k个链表的头节点放到这个容器冲 阅读全文
摘要：
题目 原始地址： "" 描述 给定一个单链表，每k个节点做一次反转，并返回反转过的链表。 分析 基本思路就是每k个节点拆分出一个子链表并且做反转，需要注意反转后子链表的前后要和其它部分正确衔接。给出循环和递归两种解法。 解法1 解法2 / Definition for singly linked l 阅读全文
摘要：
题目 原始地址： "" 描述 给定一个单链表，交换每两个相邻的节点并返回新链表的头。 分析 题目比较简单，正确交换相邻节点即可，分别给出递归和循环两种解法。 解法1 解法2 阅读全文
摘要：
题目 原始地址： "https://leetcode.com/problems/odd even linked list/ /description" 描述 给定一个单链表，要求把所有奇数节点和偶数节点分开，并且奇数节点在前偶数节点在后，按照原来的相对顺序返回。 分析 题目很简单，新建两个链表头od 阅读全文
摘要：
题目 原始地址： "https://leetcode.com/problems/add two numbers ii/ /description" 描述 给定两个单链表，代表两个非负整数，链表的头节点代表数的最高位。求这两个数的和并且以相同的链表形式返回。 分析 一种常用的解法是分别将两个链表反转， 阅读全文
摘要：
题目 原始地址： "https://leetcode.com/problems/remove duplicates from sorted list ii/ /description" 描述 删除给定单链表中所有含有重复值的节点，只保留值唯一的节点。 分析 本题的难点在于如何在遍历链表的过程当中记录 阅读全文
摘要：
题目 原始地址： "https://leetcode.com/problems/reverse linked list ii/ /description" 描述 局部翻转一个单链表，从m到n。要求原地调整并且只能遍历一次。 分析 这个题目的思路比较好理解，首先找到第m 1个节点，然后反转第m到n个节 阅读全文