如何在java中合并未排序的链表

Question

// 我怎样才能实现这个功能？我想合并两个未排序的链表。

public static LinkedList mergeUnsortedLists(LinkedList list1, LinkedList list2) {
    LinkedList list3= new LinkedList();
    Node curr_odd = list1.head;
    Node curr_even = list2.head;
    Node prev = null;
    
    while(curr_odd != null){
        prev = curr_odd;
        curr_odd = curr_odd.getNext();
    
    }
    
    prev = curr_even;
    
  return list3;
}

Answer 1

public static LinkedList mergeUnsortedLists(LinkedList list1, LinkedList list2) { 
    if (lis1.head == null) {
        return list2;
    }

    if (list2.head == null) {
        return list1;
    }

    for (Node crt = list1.head; crt.getNext() != null; crt = crt.getNext());
    
    // Need to link last element in l1 to head element of l2
    crt.setNext(list2.head);
    
    return list1;
}