[Leetcode] [021] Merge Sorted Lists (Java)

The title is here: https://leetcode.com/problems/merge-two-sorted-lists/

"Tags" Linked List

The topic "Problem analysis" is the transformation of the merge sort in the Linked list. Not much, directly on the code.

1  　　  PublicListNode mergetwolists (listnode L1, ListNode L2) {2ListNode Dummyhead =NewListNode (-1);3ListNode node =Dummyhead;4          while(L1! =NULL&& L2! =NULL) {5             if(L1.val <=l2.val) {6Node.next =L1;7L1 =L1.next;8}Else {9Node.next =L2;TenL2 =L2.next; One             } Anode =Node.next; -         } -         //Append the remaining list theNode.next = (L1! =NULL) ?L1:l2; -         returnDummyhead.next; -}

[Leetcode] [021] Merge Sorted Lists (Java)