21. 合并两个有序链表——Leetcode（java）

sky-sto

已于 2022-03-23 18:57:42 修改

阅读量779

点赞数

分类专栏： Leetcode

于 2022-03-23 18:56:18 首次发布

本文链接：https://blog.csdn.net/qq_37091742/article/details/123693391

版权

java

Leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * 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 list1, ListNode list2) {
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        ListNode mergeHead=new ListNode(0);//定义新链表的头节点
        //mergeHead= list1.val<list2.val?list1:list2;
        //头节点不要，直接返回头节点.next，不然会超出时间限制
        ListNode cur1=list1;
        ListNode cur2=list2;
        ListNode mergeCur=mergeHead;
        while(cur1!=null&&cur2!=null){
            if(cur1.val<=cur2.val){
                mergeCur.next=cur1;
                cur1=cur1.next;
            }else{
                mergeCur.next=cur2;
                cur2=cur2.next;
            }
            mergeCur=mergeCur.next;
        }
        mergeCur.next= cur1==null?cur2:cur1;
        return mergeHead.next;
    }
}