Parzulpan

LeetCode

Article(1) Book(6) NowCoder(52) Tools(1) 题解(1)

/ 注册

全部文章 / LeetCode （共18篇）

LeetCode707 设计链表

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实...

链表

2018-12-03

0 282

LeetCode141 环形链表

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？ //章节 - 链表 //二、双指针技巧 //1.环形链表 /* 算法思想：想象一下，有两个速度不同的跑步者。如果他们在直路上行驶，快跑者将首先到达目的地。但是，如果它们在圆形跑...

链表

2018-12-03

0 305

LeetCode206 反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //章节 - 链表...

链表

2018-12-03

0 335

LeetCode160 相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B:...

链表

2018-12-03

0 449

LeetCode142 环形链表 II

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？ //章节 - 链表 //二、双指针技巧 //2.环形链表 II /* 算法思想：还是要设快慢指针，...

链表

2018-12-03

0 359

LeetCode19 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶： ...

链表

2018-12-03

0 418

LeetCode203 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 //章节 - 链表 //三、经典问题 //2.移除链表...

链表

2018-12-03

0 390

LeetCode234 回文链表

请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ //章节 - 链表 ...

链表

2018-12-03

0 359

LeetCode328 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: 1->...

链表

2018-12-03

0 340

LeetCode21 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 //章节 - 链表 //四、小结 ...

链表

2018-12-03

0 349