随笔分类 -  链表

leetcode142. 环形链表
摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不 阅读全文
posted @ 2021-09-05 15:17 LiangLiangAA 阅读(58) 评论(0) 推荐(0)
leetcode95 不同的二叉搜索树II
摘要：给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例 1： 输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2 阅读全文
posted @ 2021-09-01 15:11 LiangLiangAA 阅读(53) 评论(0) 推荐(0)
leetcode109 有序链表转换二叉树
摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 链接：https://leetcode-cn.com/problems/convert-sorted-list-to-bina 阅读全文
posted @ 2021-08-30 21:20 LiangLiangAA 阅读(53) 评论(0) 推荐(0)
leetcode 86分隔链表
摘要：给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3,5] 示例 阅读全文
posted @ 2021-08-30 10:18 LiangLiangAA 阅读(41) 评论(0) 推荐(0)
leetcode 83 删除排序链表中重复的元素
摘要：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在 阅读全文
posted @ 2021-08-29 23:03 LiangLiangAA 阅读(67) 评论(0) 推荐(0)
leetcode82删除链表中重复的元素II
摘要：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 输入：head = [1,1,1,2,3] 输出： 阅读全文
posted @ 2021-08-29 17:10 LiangLiangAA 阅读(64) 评论(0) 推荐(0)
leetcode 61旋转链表
摘要：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500 阅读全文
posted @ 2021-08-29 15:43 LiangLiangAA 阅读(62) 评论(0) 推荐(0)
leetcode 206反转链表
摘要：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 500 阅读全文
posted @ 2021-08-28 11:48 LiangLiangAA 阅读(42) 评论(0) 推荐(0)
leetcode链表反转II
摘要：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 阅读全文
posted @ 2021-08-27 19:07 LiangLiangAA 阅读(68) 评论(0) 推荐(0)
leetcode23. 合并K个升序链表
摘要：给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并 阅读全文
posted @ 2021-08-04 10:46 LiangLiangAA 阅读(53) 评论(0) 推荐(0)
leetcode21. 合并两个有序链表
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = 阅读全文
posted @ 2021-08-03 21:45 LiangLiangAA 阅读(53) 评论(0) 推荐(0)
leetcode 19. 删除链表的倒数第 N 个结点
摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], 阅读全文
posted @ 2021-08-03 20:23 LiangLiangAA 阅读(47) 评论(0) 推荐(0)
leetcode2 两数相加
摘要：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出 阅读全文
posted @ 2021-08-02 22:24 LiangLiangAA 阅读(57) 评论(0) 推荐(0)

theme: { name: 'geek', avatar: '', headerBackground: '' // ... },