Javaは2つの順序付けられたリンクリストをマージします（2つのリンクリストには重複する要素が含まれています）

タイトル説明

2つの順序付けられたリンクリストを新しいリンクリストにマージするには、2つのリンクリストのノードをスプライスして新しいリンクリストを生成する必要があります。新しいリンクリストは、マージ後も順番どおりです。

例1

入る

{1}、{2}

戻り値

{1,2}

例2

入る

{2}、{1}

戻り値

{1,2}

例3

入る

{1,2}、{1}

戻り値

{1,1,2}

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        
        if(l1 == null){
            return l2;
        }
        
        if(l2 == null){
            return l1;
        }
        
        ListNode head = new ListNode(-1);
        ListNode headTemp = head;
        ListNode node1 = l1;
        ListNode node2 = l2;
        
        while(node1!=null && node2!=null){
            
            //2个链表中含重复元素
            if(node1.val <= node2.val){
                head.next = node1;
                head = node1;
                node1 = node1.next;
            }else if(node1.val > node2.val){
                head.next = node2;
                head = node2;
                node2 = node2.next;
            }
        }
        
        //链表1长度>链表2长度 链表2遍历完了
        if(node1!=null){
            head.next = node1;
        }
        
        //链表1长度<链表2长度 链表1遍历完了
        if(node2!=null){
            head.next = node2;
        }
        
        return headTemp.next;
    }
}