链表篇
文章平均质量分 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 · 70 阅读 · 0 评论 -
链表算法题(6)链表相交
目录 链表相交 描述 示例 1 示例2 示例3 提示 数据结构 方法:双指针 链表相交 描述 给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。 如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1 输入:intersectVal = 8, listA = [4,1,8,4,5], ...原创 2021-10-22 11:09:17 · 89 阅读 · 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 · 96 阅读 · 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 · 176 阅读 · 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 · 199 阅读 · 0 评论 -
链表算法题(2)设计链表
设计链表 描述 设计链表的实现。您可以选择使用单链表或双链表。 单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。 如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。 假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能: get(index):获取链表中第index个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为...原创 2021-10-21 20:00:23 · 149 阅读 · 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 · 129 阅读 · 0 评论