链表
为什么会这样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 · 175 阅读 · 0 评论 -
19.删除链表倒数第n个结点Leetcode
文章目录题目描述思路与解答题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描原创 2019-01-10 09:48:01 · 191 阅读 · 0 评论 -
328.奇偶链表
文章目录题目描述思路及解答题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1-&...原创 2019-01-15 16:35:23 · 82 阅读 · 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 · 88 阅读 · 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 · 184 阅读 · 0 评论 -
707.设计链表Leetcode
文章目录题目描述思路及解答题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个...原创 2019-01-01 17:01:49 · 208 阅读 · 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 · 142 阅读 · 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 · 87 阅读 · 0 评论 -
142.环形链表ⅡLeetcode
文章目录题目描述思路及解答题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects ...原创 2019-01-04 09:58:11 · 115 阅读 · 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 · 110 阅读 · 0 评论