链表
文章平均质量分 60
力扣链表刷题
zzu菜
努力努力在努力!
展开
-
链表基础知识
链表基础知识关于链表,你该了解这些!什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链接的入口节点称为链表的头结点也就是head。如图所示: 链表的类型接下来说一下链表的几种类型:单链表刚刚说的就是单链表。双链表单链表中的节点只能指向节点的下一个节点。双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表 既可以向前查询也可以向原创 2022-03-08 10:36:48 · 676 阅读 · 0 评论 -
203. 移除链表元素
203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]输入:head = [], val = 1输出:[]输入:head = [7,7,7,7], val = 7输出:[]思路因为是单链表,所以需要两个指针pre指向前一个节点,初始化为nulltemp指向当前节点,初始化为原创 2022-03-08 10:34:29 · 7362 阅读 · 0 评论 -
面试题 02.07. 链表相交
面试题 02.07. 链表相交给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Intersect原创 2022-03-11 16:09:16 · 190 阅读 · 0 评论 -
206. 反转链表
反转链表原创 2022-03-08 19:28:16 · 109 阅读 · 0 评论 -
24. 两两交换链表中的节点
24. 两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]思考这里需要两个活动指针pre 和 pointpre指向要交换的前方节点的前一个节点或者nulllpoint指向要交换的前方节点两个辅助指针tem原创 2022-03-09 18:16:08 · 147 阅读 · 0 评论 -
142. 环形链表 II
142. 环形链表 II给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置**(索引从 0 开始)**。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。思考准备一个ListNode数组用来存储已经遍历过得节原创 2022-03-11 16:46:12 · 66 阅读 · 0 评论 -
19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]思考[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7IZPNQlF-1646876117423)(D:\Markdown\imge\image-20原创 2022-03-10 09:35:36 · 142 阅读 · 0 评论