摘要: 题目 原始地址: "" 描述 给定一个单链表,每k个节点做一次反转,并返回反转过的链表。 分析 基本思路就是每k个节点拆分出一个子链表并且做反转,需要注意反转后子链表的前后要和其它部分正确衔接。给出循环和递归两种解法。 解法1 解法2 / Definition for singly linked l 阅读全文
posted @ 2017-05-09 20:25 北冥尝有鱼 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "" 描述 给定一个单链表,交换每两个相邻的节点并返回新链表的头。 分析 题目比较简单,正确交换相邻节点即可,分别给出递归和循环两种解法。 解法1 解法2 阅读全文
posted @ 2017-05-09 18:26 北冥尝有鱼 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/odd even linked list/ /description" 描述 给定一个单链表,要求把所有奇数节点和偶数节点分开,并且奇数节点在前偶数节点在后,按照原来的相对顺序返回。 分析 题目很简单,新建两个链表头od 阅读全文
posted @ 2017-05-09 18:06 北冥尝有鱼 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/add two numbers ii/ /description" 描述 给定两个单链表,代表两个非负整数,链表的头节点代表数的最高位。求这两个数的和并且以相同的链表形式返回。 分析 一种常用的解法是分别将两个链表反转, 阅读全文
posted @ 2017-05-09 17:26 北冥尝有鱼 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/remove duplicates from sorted list ii/ /description" 描述 删除给定单链表中所有含有重复值的节点,只保留值唯一的节点。 分析 本题的难点在于如何在遍历链表的过程当中记录 阅读全文
posted @ 2017-05-09 17:00 北冥尝有鱼 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/reverse linked list ii/ /description" 描述 局部翻转一个单链表,从m到n。要求原地调整并且只能遍历一次。 分析 这个题目的思路比较好理解,首先找到第m 1个节点,然后反转第m到n个节 阅读全文
posted @ 2017-05-09 14:21 北冥尝有鱼 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/convert sorted list to binary search tree/ /description" 描述 给定一个按照升序排序的单链表,将它转换成一个高度平衡的二叉搜索树。 分析 如果要保持二叉搜索树高度平 阅读全文
posted @ 2017-05-08 19:01 北冥尝有鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/linked list cycle ii/ /description" 描述 给定一个链表,如果它有环返回环的第一个节点,否则返回null。 分析 本题是题目141的进阶版,除了判断链表有没有环,还要求出环的起始节点。 阅读全文
posted @ 2017-05-08 13:53 北冥尝有鱼 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/reorder list/ /description" 描述 给定链表L:l0 l1 ... l(n 1) ln, 重新排列为:l0 ln l1 l(n 1) l2 l(n 2)... 分析 这个题目没有什么奇技淫巧,按 阅读全文
posted @ 2017-05-06 14:28 北冥尝有鱼 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/copy list with random pointer/ /description" 描述 给定一个特殊的链表,每个节点处理包含next指针,还会包含一个random指针,指向该链表中的任意其它节点或者null。要求 阅读全文
posted @ 2017-05-06 13:02 北冥尝有鱼 阅读(80) 评论(0) 推荐(0) 编辑