链表篇
文章平均质量分 68
链表笔试题整理
小唐要努力
这个作者很懒,什么都没留下…
展开
-
链表算法题(7)环形链表II
环形链表II描述给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。进阶:你是否可以使用 O(1) 空间解决此题?示例 1输入:head = [3,2,0,-4], pos = 1输出:返回索引为 ...原创 2021-10-22 14:24:34 · 67 阅读 · 0 评论 -
链表算法题(6)链表相交
目录链表相交描述示例 1示例2示例3提示数据结构方法:双指针链表相交描述给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1输入:intersectVal = 8, listA = [4,1,8,4,5], ...原创 2021-10-22 11:09:17 · 80 阅读 · 0 评论 -
链表算法题(5)删除链表的倒数第N个节点
目录删除链表的倒数第N个节点描述示例 1示例 2示例 3提示数据结构方法:双指针删除链表的倒数第N个节点描述给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例 1输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2输入:head = [1], n = 1输出:[]示例 3输入:head = [1,2], n = 1输出..原创 2021-10-22 10:15:05 · 85 阅读 · 0 评论 -
链表算法题(4)两两交换链表中的节点
目录两两交换链表中的节点描述示例 1示例 2示例 3提示方法一:迭代方法二:递归两两交换链表中的节点描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2输入:head = []输出:[]示例 3输入:head = [1]输出:[1]提示链表中节点的.原创 2021-10-22 09:47:40 · 166 阅读 · 0 评论 -
链表算法题(3)反转链表
目录反转链表描述示例 1示例 2示例 3提示数据结构方法一:迭代方法二:递归反转链表描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2输入:head = [1,2]输出:[2,1]示例 3输入:head = []输出:[]提示链表中节点的数目范围是 [0, 5000] -5000 <原创 2021-10-21 22:01:55 · 176 阅读 · 0 评论 -
链表算法题(2)设计链表
设计链表描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第index个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为...原创 2021-10-21 20:00:23 · 142 阅读 · 0 评论 -
链表算法题(1)移除链表元素
移除链表元素描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例 1输入head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2输入:head = [], val = 1输出:[]示例 3输入:head = [7,7,7,7], val = 7输出:[]提示列表中的节点数目在范围 [0, 10...原创 2021-10-21 09:55:54 · 123 阅读 · 0 评论