题解 | #链表合并#

import java.util.*; class ListNode{ int val; ListNode next; public ListNode(int val){ this.val =val; } } public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ListNode list1 = createList(sc.nextLine().split(" ")); ListNode list2 =createList(sc.nextLine().split(" ")); ListNode dummy = new ListNode(-1); ListNode res = dummy;

    while(list1 != null & list2 != null) {
        if(list1.val > list2.val) {
            dummy.next = list2;
            list2 = list2.next;
            dummy = dummy.next;
        } else if(list1.val <= list2.val) {
            dummy.next = list1;
            list1 = list1.next;
            dummy = dummy.next;
        }
    }
    
    if(list1 != null) {
        dummy.next = list1;
    }
    if(list2 != null) {
        dummy.next = list2;
    }
    res =res.next;
    while(res!=null){
        System.out.print(res.val+" ");
        res=res.next;
    }
}
public static ListNode createList(String[] str){
    if(str==null||str.length==0){
        return null;
    }
    ListNode pre = new ListNode(0);
    ListNode list = pre;
    for(int i=0;i<str.length;i++){
        list.next = new ListNode(Integer.parseInt(str[i]));
        list = list.next;
    }
    return pre.next;
}

}