摘要: 一、题目概述 给定一个链表的头节点 head,判断这条链表中是否存在环。 如果链表中某个节点的 next 指针重新指向了链表中之前出现过的某个节点,则说明链表有环。 例如: 示例 1 3 -> 2 -> 0 -> -4 ^ | |___________| pos = 1(尾节点指向索引为 1 的节点 阅读全文
posted @ 2026-03-23 00:05 孤飞 阅读(2) 评论(0) 推荐(0)
摘要: 一、题目概述 给定两个单链表的头节点 headA 和 headB,要求找出并返回它们相交的起始节点。如果两条链表不相交,则返回 None。 例如: 示例 1 listA = [4,1,8,4,5] listB = [5,6,1,8,4,5] 输出: 8 因为两条链表从值为 8 的那个节点开始,共享同 阅读全文
posted @ 2026-03-22 23:16 孤飞 阅读(2) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一个单链表的头节点 head,要求判断这条链表是否为回文链表。 所谓回文,就是: 正着读和反着读完全一样。 例如: 示例 1 head = [1, 2, 2, 1] 输出: True 因为从前往后读是: 1, 2, 2, 1 从后往前读也是: 1, 2, 2, 1 示例 2 hea 阅读全文
posted @ 2026-03-20 03:58 孤飞 阅读(9) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一棵二叉树 root,要求返回它的最大深度。 这里的最大深度指的是: 从根节点到最远叶子节点的最长路径上的节点数。 例如: 示例 1 root = [3, 9, 20, null, null, 15, 7] 这棵树长这样: 3 / \ 9 20 / \ 15 7 它的最大深度是: 阅读全文
posted @ 2026-03-20 01:56 孤飞 阅读(3) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一棵二叉树的根节点 root,要求返回它的中序遍历结果。 例如: 示例 1 root = [1, null, 2, 3] 输出: [1, 3, 2] 示例 2 root = [] 输出: [] 示例 3 root = [1] 输出: [1] 题目说明已经内置了 TreeNode 类 阅读全文
posted @ 2026-03-20 01:20 孤飞 阅读(15) 评论(0) 推荐(0)
摘要: 一、题目概述 给定两个按非递减顺序排列的链表 list1 和 list2,要求将它们合并成一个新的有序链表并返回。 例如: 示例 1 list1 = [1, 2, 4] list2 = [1, 3, 4] 输出: [1, 1, 2, 3, 4, 4] 示例 2 list1 = [] list2 = 阅读全文
posted @ 2026-03-19 23:55 孤飞 阅读(5) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一个升序排列且无重复元素的数组 nums,以及一个目标值 target。 要求: 如果目标值在数组中存在,返回它的下标 如果目标值不存在,返回它按顺序应该插入的位置 例如: 示例 1 nums = [1, 3, 5, 6] target = 5 输出: 2 因为 5 正好在下标 2 阅读全文
posted @ 2026-03-19 19:58 孤飞 阅读(6) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一个数组 nums,要求将所有 0 移动到数组末尾,同时保持非零元素的相对顺序不变。 例如: nums = [0, 1, 0, 3, 12] 处理后应变为: [1, 3, 12, 0, 0] 再例如: nums = [0] 处理后仍然是: [0] 题目还有一个重要要求: 必须在不复 阅读全文
posted @ 2026-03-19 03:21 孤飞 阅读(8) 评论(0) 推荐(0)
摘要: 一、题目概述 给定一个大小为 n 的数组 nums,其中存在一个元素出现次数严格大于 ⌊n/2⌋,要求找出这个元素。 例如: nums = [3, 2, 3] 输出为: 3 再例如: nums = [2, 2, 1, 1, 1, 2, 2] 输出为: 2 题目还给出一个重要条件: 数组一定非空 多数 阅读全文
posted @ 2026-03-19 02:20 孤飞 阅读(5) 评论(0) 推荐(0)
摘要: 一、这题表面简单,但题目其实藏了要求 今天这题是 LeetCode 136:只出现一次的数字。 题目说: 给你一个非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素都出现两次。 请你找出那个只出现了一次的元素。 比如: 示例 1 nums = [2, 2, 1] 输出: 1 示例 2 阅读全文
posted @ 2026-03-18 02:52 孤飞 阅读(16) 评论(0) 推荐(0)