LeetCode第21题合并两个有序链表

继续打卡算法题,今天学习的是LeetCode的第21题合并两个有序链表,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些帮助。

分析一波题目

看完题目,很容易想到构建一个新链表,然后每次遍历两个链表并找一个最小的节点作为新链表的节点,直到两个链表都遍历到了尾。这样需要记录两个链表遍历到的指针,这样会涉及到多个指针的变化,非常复杂了。

如果我们使用递归就可以避免这种多个指针的控制,只要控制递归结束条件就可以。

但是递归思想真的是非常不好讲清楚!!直接上代码

编码解决

java 复制代码
/**
 * 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 Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //l1到达了尾部
        if (l1 == null) {
            return l2;
        }
        //l2到达了尾部
        else if (l2 == null) {
            return l1;
        }
        //节点判断 l1作为头节点
        else if (l1.val < l2.val) {
            //找l1的下一个节点
            l1.next = mergeTwoLists(l1.next, l2);
            //返回l1,成为上一个节点的next
            return l1;
        }
        //节点判断 l2作为头节点
        else {
            //重新找l2的下一个节点
            l2.next = mergeTwoLists(l1, l2.next);
            //返回l2,成为上一个节点的next
            return l2;
        }

    }
}

总结

递归对于解决嵌套循环多次的情况比较巧妙,但是递归很难讲清楚,我们可以举简单的数据例子,套入递归代码,这样就容易理解。

相关推荐
也无晴也无风雨1 小时前
深入剖析输入URL按下回车,浏览器做了什么
前端·后端·计算机网络
passer__jw7671 小时前
【LeetCode】【算法】3. 无重复字符的最长子串
算法·leetcode
passer__jw7671 小时前
【LeetCode】【算法】21. 合并两个有序链表
算法·leetcode·链表
sweetheart7-71 小时前
LeetCode22. 括号生成(2024冬季每日一题 2)
算法·深度优先·力扣·dfs·左右括号匹配
SRY122404192 小时前
javaSE面试题
java·开发语言·面试
2401_857610034 小时前
多维视角下的知识管理:Spring Boot应用
java·spring boot·后端
景鹤4 小时前
【算法】递归+回溯+剪枝:78.子集
算法·机器学习·剪枝
代码小鑫4 小时前
A027-基于Spring Boot的农事管理系统
java·开发语言·数据库·spring boot·后端·毕业设计
_OLi_4 小时前
力扣 LeetCode 704. 二分查找(Day1:数组)
算法·leetcode·职场和发展
丶Darling.5 小时前
Day40 | 动态规划 :完全背包应用 组合总和IV(类比爬楼梯)
c++·算法·动态规划·记忆化搜索·回溯