1.     public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    2.         if (list1 == null && list2 == null) {
    3.             return null;
    4.         }
    5.         List<ListNode> node = new ArrayList<>();
    7.         while (list1 != null) {
    8.             node.add(list1);
    9.             list1 = list1.next;
    10.         }
    12.         while (list2 != null) {
    13.             node.add(list2);
    14.             list2 = list2.next;
    15.         }
    17.         Collections.sort(node, new Comparator<ListNode>() {
    18.             @Override
    19.             public int compare(ListNode o1, ListNode o2) {
    20.                 return o1.val - o2.val;
    21.             }
    22.         });
    23.         ListNode res = node.get(0);   
    24.         ListNode tail = res;   //链表头引用
    25.         for (int i = 1; i < node.size(); i++) {
    26.             res.next = node.get(i);
    27.             res = res.next;
    28.         }
    29.         return tail;
    30.     }

    错例示范
    问题

    我理解LinkedList的概念，但我仍然不明白如何将整数列表转换为相同的LinkedList！你知道吗 我已经试着在网上阅读了一些关于这方面的信息，我看到有一些递归选项可用，但递归是v.v.昂贵的，我不是它的超级粉丝。下面是LeetCode对LinkedList的实现，以及我将列表转换为LinkedList的方法

    1. # Definition for singly-linked list.
    2. # class ListNode(object):
    3. #     def __init__(self, x):
    4. #         self.val = x
    5. #         self.next = None
    7. list1 = [4,5,1,2,0,4]
    8. head = ListNode(list1[0])
    9. e = 1
    10. while e < len(list1):
    11.       print(head)
    12.       head.next = ListNode(list1[e])
    13.       head = head.next
    14.       e+=1
    15. return head

    回答

    1. 问题是您缺少对列表头的引用，因为您正在覆盖它。从这个开始：
    3. list1 = [4,5,1,2,0,4]
    4. head = ListNode(list1[0])
    5. tail = head
    6. 然后tail将引用链表的最后一个元素。现在在你的循环中你做到了：
    8. while e < len(list1):
    9.       print(head)
    10.       tail.next = ListNode(list1[e])
    11.       tail = tail.next
    12.       e+=1
    13. 所以您可以像以前一样向列表中添加一个元素，但是现在我们正在修改tail变量。最后：
    15. return head
    16. 现在将返回列表的头节点。你知道吗