摘要:
题目 原始地址: "" 描述 给定一个单链表,每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个节 阅读全文