![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
_奕秋
.
展开
-
234. 回文链表(将值复制到数组中后用双指针法)
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true;否则,返回 false。输入:head = [1,2,2,1]输出:true。原创 2024-04-13 03:43:40 · 68 阅读 · 0 评论 -
206. 反转链表(迭代)
输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2024-04-12 16:50:18 · 374 阅读 · 0 评论 -
160. 相交链表(双指针)
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。注意,函数返回结果后,链表必须 保持其原始结构。题目数据 保证 整个链式结构中不存在环。原创 2024-04-12 16:49:39 · 328 阅读 · 0 评论 -
160. 相交链表(双指针)
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。注意,函数返回结果后,链表必须 保持其原始结构。题目数据 保证 整个链式结构中不存在环。原创 2024-04-12 16:49:02 · 357 阅读 · 0 评论 -
142. 环形链表 II(快慢指针)
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。原创 2024-04-12 16:48:12 · 255 阅读 · 0 评论 -
141. 环形链表(快慢指针)
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。如果链表中存在环 ,则返回 true。否则,返回 false。给你一个链表的头节点 head ,判断链表中是否有环。原创 2024-04-12 16:47:11 · 292 阅读 · 0 评论 -
83. 删除排序链表中的重复元素(一次遍历)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。返回 已排序的链表。输入:head = [1,1,2,3,3]输出:[1,2,3]输入:head = [1,1,2]输出:[1,2]原创 2024-04-12 16:46:11 · 408 阅读 · 0 评论 -
21.合并两个有序链表(递归、迭代)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]原创 2024-04-12 16:44:51 · 278 阅读 · 0 评论 -
448.找到所有数组中消失的数字(原地修改)
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。输入:nums = [4,3,2,7,8,2,3,1]原创 2024-04-12 16:43:35 · 313 阅读 · 0 评论 -
283.移动零(双指针)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]原创 2024-04-12 16:42:23 · 179 阅读 · 0 评论 -
88.合并两个有序数组(直接合并后排序, 双指针)
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。解释:需要合并 [1,2,3] 和 [2,5,6]。输出:[1,2,2,3,5,6]原创 2024-04-12 16:40:55 · 199 阅读 · 0 评论 -
1.两数之和(暴力枚举、HashMap)
【代码】1.两数之和(暴力枚举、HashMap)原创 2024-04-12 16:36:27 · 105 阅读 · 0 评论 -
剑指offer10.斐波那契数列(动态规划)
【代码】剑指offer10.斐波那契数列(动态规划)原创 2024-04-12 16:32:31 · 395 阅读 · 0 评论 -
70.爬楼梯(动态规划)
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?70.假设你正在爬楼梯。需要 n 阶你才能到达楼顶。解释:有两种方法可以爬到楼顶。原创 2024-04-12 16:30:19 · 337 阅读 · 0 评论