力扣每日一刷——DAY010---广度优先搜索 / 深度优先搜索（206. 反转链表&&21. 合并两个有序链表）

最新推荐文章于 2025-08-13 22:03:49 发布
原创 最新推荐文章于 2025-08-13 22:03:49 发布 · 512 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #leetcode

本文深入探讨了两种力扣链表题目，包括如何使用广度优先搜索和深度优先搜索来解决问题。首先讲解了如何迭代和利用栈进行链表反转，接着讨论了如何合并两个有序链表，重点在于保持合并后链表的升序排列。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

力扣每日一刷

广度优先搜索 / 深度优先搜索

题目一

  1. 反转链表
    给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
    在这里插入图片描述
解题思路

思路一：迭代
迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点
三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next
因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环
迭代过程
nxt指向cur.next
cur.next指向pre
pre移动到cur位置
cur移动到nxt位置
当cur为空时，返回pre
思路二：利用栈先进后出的原理，将每个结点的值放入栈，之后再出栈赋值即可。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class
最低0.47元/天 解锁文章

200万优质内容无限畅学
深度优先搜索万能模板
weixin_39975331的博客
07-26 769
深度优先搜索万能模板 go版本:
LeetCode 常用算法
David's Notes
02-27 1844
LeetCode 常用算法1. 二分查找2. 广度优先搜索3. 深度优先搜索4. 排列5. 组合5. 链表5.1 反转链表5.2 链表两两交换元素5.3 链表检测成环5.4 查找链表的倒数第 K 个元素5.5 查找链表的中间元素5.6 查找链表成环位置的元素6. 排序6.1 Shell 希尔排序6.2 选择排序6.3 快速排序 1. 二分查找 def binary_search(data, target, left, right): while left <= right: m
力扣42:接雨水
weixin_74285822的博客
08-13 153
题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 819
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
《Leetcode》-面试题-hot100-回溯
乐于创作，乐于分享，志于创作高价值博文
08-11 1154
本文整理了8道回溯算法相关的中等难度LeetCode题目，包括全排列、子集、电话号码字母组合、组合总和、括号生成、单词搜索、分割回文串和N皇后问题。每道题目都提供了示例、解题思路和Python代码实现，其中全排列使用回溯法标记已用元素，子集问题通过控制起始索引避免重复，组合总和允许元素重复使用，N皇后采用集合记录攻击范围。这些题目展示了回溯算法在组合、排列、搜索等场景的典型应用模式：递归探索所有可能解，通过剪枝优化效率。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 394
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
leetcode-hot-100 (图论）
weixin_73557167的博客
08-11 813
图论
leetcode 11. 盛最多水的容器 -java
weixin_41624462的博客
08-09 209
这是因为木桶底部长度在指针在两头时是最大的，指针内移x轴长度一定会减小，这时如果想要获取更大面积，需要获取两个height里较小的那个，让他增大，面积才会增大，所以较小的元素的指针向内循环，寻找更大的值，一直到左右两个指针重合，结束循环。改进：接水 - 接多少水取决于短版的长度，所以可以使用双指针法，每次比较，保留较大元素的指针不动，较小元素的指针平移寻找更大的指针，直到两个指针相遇。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
【代码随想录day 19】 力扣 450.删除二叉搜索树中的节点
最新发布
QINGCHIwarm的博客
08-13 159
文档讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF。这道题主要是要分清楚删除的节点有几种情况。
leetcode2461：长度为K子数组中的最大和（定长滑动窗口+哈希去重）
lyh2004_08的博客
08-10 310
这道LeetCode题目要求找到长度为k的子数组，其所有元素必须唯一，且和最大。核心解法结合滑动窗口和哈希表：滑动窗口维护固定长度的子数组和，哈希表确保元素唯一性。当哈希表大小等于k时，说明当前窗口满足条件，更新最大和即可。时间复杂度O(N)，空间复杂度O(k)。关键点在于正确维护哈希表的元素计数，并在和超过整数范围时使用long类型存储。该解法高效地解决了固定长度窗口与元素唯一性的双重约束问题。
力扣559:N叉树的最大深度
weixin_74285822的博客
08-10 273
摘要： 本文探讨了力扣559题"N叉树的最大深度"的两种解法。**深度优先搜索（DFS）**通过递归计算子树的最大深度并加1；**广度优先搜索（BFS）**通过层序遍历统计树的层数。两种方法均能高效解决问题，DFS时间复杂度为O(N)，BFS需借助队列实现。代码提供了C++实现示例，展示了树遍历在图论和算法中的经典应用场景。
Leetcode 3645. Maximum Total from Optimal Activation Order
codename_cys的博客
08-10 459
Leetcode 3645. Maximum Total from Optimal Activation Order
20. 有效的括号 - 力扣（LeetCode）
2301_79974605的博客
08-13 237
【代码】20. 有效的括号 - 力扣（LeetCode）
(LeetCode 面试经典 150 题) 101. 对称二叉树 (深度优先搜索dfs)
记录一些刷过的题并分享学习心得
08-13 229
【代码】(LeetCode 面试经典 150 题) 101. 对称二叉树 (深度优先搜索dfs)
LeetCode每日一题，2025-8-10
m0_58809631的博客
08-10 152
第一个存储了排序后的 2 的幂的字符串表示。第二个存储了字符数组对象的引用字符串表示。这两个静态代码块不一样。
day48 力扣739. 每日温度 力扣496.下一个更大元素 I 力扣503.下一个更大元素II
2401_87983916的博客
08-11 704
因为我们遍历数组的时候，我们不知道之前都遍历了哪些元素，以至于遍历一个元素找不到是不是之前遍历过一个更小的，所以我们需要用一个容器（这里用单调栈）来记录我们遍历过的元素。我们主要是对nums2分析，如果遇到nums2[st.top()]<nums2[i]时，我们要多分析一段是否这个nums2[i]是否在nums1[i]里。是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。天，下一个更高温度出现在几天后。- 2 ，用加粗斜体标识，nums2 = [1,3,4,
LeetCode 2234.花园的最大总美丽值
tus00000的博客
08-13 213
给你一个下标从 0 开始大小为 n 的整数数组 flowers ，其中 flowers[i] 是第 i 个花园里已经种的花的数目。输入：flowers = [1,3,1,1], newFlowers = 7, target = 6, full = 12, partial = 1。输入：flowers = [2,4,5,3], newFlowers = 10, target = 5, full = 2, partial = 6。Alice 是 n 个花园的园丁，她想通过种花，最大化她所有花园的总美丽值。
力扣面试150题--阶乘后的零，Pow（x,n)直线上最多的点
qq_46634167的博客
08-11 523
对于乘法出现低位0，只有可能由以下可能基于以上这两点，我们可以找到一个共同特征，但是这里又出现一个问题：254可以得到2个0，252只能得到一个0，我们需要统一，不然还是无法统计，但是我们直到25可以表示为5*5，对这样我们就只统计5的个数。
力扣前200题字符串总结
qq_44072579的博客
08-09 373
并且按照从大到小的顺序依次枚举。用哈希表存循环小数的位置。两个数组遍历，考虑进位。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值