
        ListNode list3_2 = new ListNode(0);
        print(mergeTwoLists(null, list3_2));
    }

    /**
     * 递归或迭代
     * 时间复杂度 O(N) N为长链表的长度
     * 空间复杂度 O(1)
     */
    public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if (list1 == null && list2 == null) return null;
        if (list1 == null) return list2;
        if (list2 == null) return list1;