leetcode 21. Merge Two Sorted Lists

Seawolf

1. /**
   
2. * Definition for singly-linked list.
   
3. * public class ListNode {
   
4. *     int val;
   
5. *     ListNode next;
   
6. *     ListNode(int x) { val = x; }
   
7. * }
   
8. */
   
9. class Solution {
   
10.     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    
11.         
    
12.         ListNode node = new ListNode(0);
    
13.         
    
14.         ListNode head = node;
    
15.         
    
16.         while(l1 != null || l2 != null){
    
17.             
    
18.             if(l2 == null || (l1 != null && l2.val >= l1.val)){
    
19.                
    
20.                 node.next = l1;
    
21.                
    
22.                 l1 = l1.next;
    
23.                
    
24.                 node = node.next;
    
25.                
    
26.             }
    
27.             
    
28.             else if (l1 == null || (l2 != null && l1.val >= l2.val)){
    
29.                
    
30.                 node.next = l2;
    
31.                
    
32.                 l2 = l2.next;
    
33.                
    
34.                 node = node.next;
    
35.                
    
36.             }
    
37.         
    
38. 
    
39.         
    
40.     }
    
41.         
    
42.          return head.next;
    
43.     }
    
44. }

复制代码