![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题-链表
无夜之凛冬
这个作者很懒,什么都没留下…
展开
-
Leetcode 141.环形列表
题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:t...原创 2019-01-17 16:35:04 · 408 阅读 · 0 评论 -
Leetcode 243.回文链表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路首先判断该链表是否为空,若为空,返回True。随后,遍历链表每一个节点的值,并保存于一个链表中,最后判断正序与逆序是否相等。代码# Definition for singly-linked list.# cl...原创 2019-01-15 14:32:03 · 258 阅读 · 0 评论 -
Leetcode 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输入解释:相交节点的值为 8 ...原创 2019-01-15 14:51:52 · 84 阅读 · 0 评论 -
Leetcode 19.删除链表的倒数第N个节点
题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。解题思路比较简单的想法是进行两次遍历,第一次遍历确定链表长度,第二次遍历到指定节点前一个节点,进行删除操作。...原创 2019-02-17 10:12:07 · 111 阅读 · 0 评论 -
Leetcode 328.奇偶链表
题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->...原创 2019-02-27 22:25:18 · 125 阅读 · 0 评论 -
Leetcode 142.环形链表II
题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index ...原创 2019-02-28 19:51:32 · 121 阅读 · 0 评论