25.【剑指offer】合并两个排序的链表

最新推荐文章于 2024-08-21 12:03:50 发布

起名好难（# #）

最新推荐文章于 2024-08-21 12:03:50 发布

阅读量64

点赞数

分类专栏：刷题文章标签：链表数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_49172635/article/details/129253220

版权

刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该代码实现了一个方法，用于合并两个已排序的链表。首先处理特殊情况，如链表为空或只有一个非空链表。然后，通过比较当前节点的值，循环合并两个链表。在循环结束后，处理可能的一个链表未完全遍历的情况，将其剩余部分连接到结果链表的末尾。

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

题目

思路：

处理特殊情况（均为空、某个为空）；

循环合并，仅改变cur指针的next地址；

处理尾部，由于存在某条链表先被遍历完的情况，所以在最后要做特殊处理

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //排除特殊情况
        if(l1 == null && l2 == null) return l1;
        if(l1 != null && l2 == null) return l1;
        if(l1 == null && l2 != null) return l2;
        //两个链表均有结点时
        ListNode head = new ListNode();
        ListNode cur = head;
        //确保两个链表都遍历完
        while(l1 != null && l2 != null){
            if(l1.val <= l2.val) {
                cur.next = l1;
                l1 = l1.next;
            }else{
                cur.next = l2;    
                l2 = l2.next;
            }
            cur = cur.next;
        } 
        //如果有条链表先遍历完了怎么办？
        cur.next = l1 == null ? l2 : l1;
        return head.next;
    }
}