合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]j

解题思路：

提示用户输入两个链表的数字表示，以空格分隔的数字序列。使用Scanner获取用户输入，并将输入字符串分割成单个数字，存储在整数列表中。通过遍历整数列表，创建链表节点，构建链表数据结构。定义一个递归方法mergeTwoLists，接受两个链表的头节点作为参数。如果其中一个链表为空，直接返回另一个链表。如果两个链表都不为空，比较两个链表当前节点的值。将值较小的节点作为合并后链表的一部分，并递归地调用方法处理下一个节点。如果合并后的链表为空，输出 “[]” 表示空链表。如果合并后的链表不为空，遍历链表并输出链表中的值，用方括号和逗号分隔。

具体代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

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 MergeTwoLists {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if (list1 == null) return list2;
        if (list2 == null) return list1;

        ListNode result;
        if (list1.val < list2.val) {
            result = list1;
            result.next = mergeTwoLists(list1.next, list2);
        } else {
            result = list2;
            result.next = mergeTwoLists(list1, list2.next);
        }
        return result;
    }
}

public class lian {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("l1=");
        String input1 = scanner.nextLine();
        List<Integer> list1Values = parseInput(input1);

        System.out.println("l2=");
        String input2 = scanner.nextLine();
        List<Integer> list2Values = parseInput(input2);

        ListNode list1 = createLinkedList(list1Values);
        ListNode list2 = createLinkedList(list2Values);

        MergeTwoLists mergeTwoLists = new MergeTwoLists();
        ListNode mergedList = mergeTwoLists.mergeTwoLists(list1, list2);

        if (mergedList == null) {
            System.out.println("[]");
        } else {
            printList(mergedList);
        }
    }

    public static List<Integer> parseInput(String input) {
        List<Integer> values = new ArrayList<>();
        String[] parts = input.split(" ");
        for (String part : parts) {
            if (!part.trim().isEmpty()) {
                values.add(Integer.parseInt(part.trim()));
            }
        }
        return values;
    }

    public static ListNode createLinkedList(List<Integer> values) {
        if (values.isEmpty()) return null;
        ListNode head = new ListNode(values.get(0));
        ListNode current = head;
        for (int i = 1; i < values.size(); i++) {
            current.next = new ListNode(values.get(i));
            current = current.next;
        }
        return head;
    }

    public static void printList(ListNode head) {
        System.out.print("[");
        ListNode curr = head;
        while (curr!= null) {
            System.out.print(curr.val);
            curr = curr.next;
            if (curr!= null) {
                System.out.print(", ");
            }
        }
        System.out.println("]");
    }
}

运行截图：