![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode203. 移除链表元素
/**203. 移除链表元素删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5*//** * Definition for singly-linked list. * struct ListNode { * i...原创 2019-11-05 22:41:04 · 58 阅读 · 0 评论 -
LeetCode141. 环形链表
/**141. 环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例2:输入:head = [...原创 2019-11-05 22:30:03 · 143 阅读 · 0 评论 -
LeetCode83. 删除排序链表中的重复元素
/**83. 删除排序链表中的重复元素给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/...原创 2019-11-05 22:15:18 · 80 阅读 · 0 评论 -
LeetCode160. 相交链表
/**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 ...原创 2019-11-05 22:08:45 · 57 阅读 · 0 评论 -
LeetCode21. 合并两个有序链表
/**21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-tw...原创 2019-11-05 21:59:27 · 65 阅读 · 0 评论 -
LeetCode876. 链表的中间结点
/**876. 链表的中间结点给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:...原创 2019-11-05 21:41:53 · 102 阅读 · 0 评论 -
LeetCode206. 反转链表
/**206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/revers...原创 2019-11-05 21:30:46 · 86 阅读 · 0 评论 -
LeetCode237. 删除链表中的节点
/**237. 删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变为 4...原创 2019-11-05 21:21:22 · 105 阅读 · 0 评论