链表
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
21.合并两个有序链表Leetcode
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 第一个版本(出错)说明错误原因 /** * Definition for singly-linked list. * public clas...原创 2018-08-09 10:21:01 · 148 阅读 · 0 评论 -
19.删除链表倒数第n个结点Leetcode
文章目录题目描述思路与解答 题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描原创 2019-01-10 09:48:01 · 140 阅读 · 0 评论 -
328.奇偶链表
文章目录题目描述思路及解答 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1-&...原创 2019-01-15 16:35:23 · 72 阅读 · 0 评论 -
206.删除链表元素
文章目录题目描述思路及解答 题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路及解答 /** * Definition for singly-linked list. * public class ListNode {...原创 2019-01-15 16:30:56 · 73 阅读 · 0 评论 -
206.反转链表Leetcode
文章目录题目描述思路及解答 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路及解答 反转链表思路 /** * Definition for singly-linked list. * public class ListNode { * i...原创 2019-01-14 16:42:13 · 119 阅读 · 0 评论 -
707.设计链表Leetcode
文章目录题目描述思路及解答 题目描述 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能: get(index):获取链表中第 index 个...原创 2019-01-01 17:01:49 · 161 阅读 · 0 评论 -
141.环形链表Leetcode
文章目录题目描述思路及解答 题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 示例 2: 输入:head = [1,2],...原创 2019-01-01 16:57:04 · 135 阅读 · 0 评论 -
160.相交链表
文章目录题目描述思路及解答 题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解...原创 2019-01-04 16:17:19 · 78 阅读 · 0 评论 -
142.环形链表ⅡLeetcode
文章目录题目描述思路及解答 题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:tail connects ...原创 2019-01-04 09:58:11 · 108 阅读 · 0 评论 -
234.回文链表Leetcode
文章目录题目描述思路及解答 题目描述 判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路及解答 /** * Definition for singly-linked list. * public class ListNode { * int val; * L...原创 2019-01-16 17:09:46 · 98 阅读 · 0 评论