![](https://img-blog.csdnimg.cn/20210816172323137.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
文章平均质量分 63
LeetCode 链表
牧心.
心之所向,素履以往
展开
-
【LeetCode】关于链表的删除
[237. 删除链表中的节点] [剑指 Offer 18. 删除链表的节点] [203. 移除链表元素] [2095. 删除链表的中间节点【快慢指针】] [1171. 从链表中删去总和值为零的连续节点] [2181. 合并零之间的节点] [83. 删除排序链表中的重复元素] [82. 删除排序链表中的重复元素 II] [面试题 02.01. 移除重复节点]原创 2022-03-10 00:41:53 · 1650 阅读 · 0 评论 -
【LeetCode】23. 合并K个升序链表 & 24. 两两交换链表中的节点 & 25. K 个一组翻转链表
【LeetCode】23. 合并K个升序链表 & 24. 两两交换链表中的节点 & 25. K 个一组翻转链表原创 2022-03-07 23:57:26 · 1735 阅读 · 0 评论 -
【LeetCode】2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition for singly-...原创 2020-11-26 21:42:01 · 27039 阅读 · 1 评论 -
【LeetCode】21. 合并两个有序链表
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/难度:简单题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。测试用例示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:..原创 2021-04-22 22:56:51 · 20227 阅读 · 0 评论 -
【LeetCode】206. 反转链表
链接:https://leetcode-cn.com/problems/reverse-linked-list/难度:简单题目描述反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题解两种方法:(1)迭代。比较简单,直接上代码。(2)递归。问题转化为:假设链表的其余部分已经被反转,如何反转它前面的部分。代码(1)迭代.原创 2021-04-21 22:37:15 · 18722 阅读 · 0 评论 -
【LeetCode】160. 相交链表
题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/难度:简单题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。测试用例示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference .原创 2021-04-23 01:54:59 · 18634 阅读 · 0 评论 -
【LeetCode】141. 环形链表
题目链接:https://leetcode-cn.com/problems/linked-list-cycle/难度:简单题目描述给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 tru.原创 2021-04-26 23:26:23 · 18793 阅读 · 0 评论 -
【LeetCode】234. 回文链表
题目链表:https://leetcode-cn.com/problems/palindrome-linked-list/难度:简单题目描述请判断一个链表是否为回文链表。测试用例示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true题解第一次遍历链表,把遍历的结果存入栈中。然后进行第二次遍历链表,依次和栈中元素对比。时间复杂度:空间复杂度:代码// C++.原创 2021-04-26 23:33:34 · 18721 阅读 · 0 评论