剑指25

最新推荐文章于 2024-11-05 21:58:11 发布

长安十二Time

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量61

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_45522163/article/details/117200169

版权

算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何通过递归方法合并两个已排序的链表。关键在于比较节点值并正确连接它们，避免在连接过程中引入额外的复杂性。代码中展示了如何在Java中实现这个功能，通过比较头节点的值来决定合并的起始点，并递归地处理剩余部分。

摘要由CSDN通过智能技术生成

剑指 Offer 25. 合并两个排序的链表

题目：

在这里插入图片描述

思路：

递归，但是要注意：
// 刚开始比较后，直接将大的放在后面，这样是错误的，大的还要和小的的 next进行比较。这样就麻烦了。
// 直接连接一次，直接返回head.next就行。后面无所谓。这样就不用考虑那么麻烦了。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head;
        if (l1 == null) {
            return l2;
        }
        if (l2 == null) {
            return l1;
        }
        if (l1.val > l2.val) {
            head = l2;
            head.next = mergeTwoLists(l1, l2.next);
        } else{
            head = l1;
            head.next = mergeTwoLists(l1.next, l2);
        }
        return head;
    }
}