【朱迪的LeetCode刷题笔记】21. Merge Two Sorted Lists #Easy #C

Judie

1. 
   
2. 21. Merge Two Sorted Lists #Easy
   
3. 
   
4. 
   
5. Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists.
   
6. 
   
7. 
   
8. Example 1:
   
9. 
   
10. Input: l1 = [1,2,4], l2 = [1,3,4]
    
11. Output: [1,1,2,3,4,4]
    
12. 
    
13. 
    
14. Example 2:
    
15. 
    
16. Input: l1 = [], l2 = []
    
17. Output: []
    
18. 
    
19. 
    
20. Example 3:
    
21. 
    
22. Input: l1 = [], l2 = [0]
    
23. Output: [0]
    
24. 
    
25. 
    
26. Constraints:
    
27. 
    
28. The number of nodes in both lists is in the range [0, 50].
    
29. -100 <= Node.val <= 100
    
30. Both l1 and l2 are sorted in non-decreasing order.
    

复制代码

C

1. /**
   
2. * Definition for singly-linked list.
   
3. * struct ListNode {
   
4. *     int val;
   
5. *     struct ListNode *next;
   
6. * };
   
7. */
   
8. 
   
9. 
   
10. struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    
11.     if (l1 == NULL) {
    
12.         return l2;
    
13.     }
    
14.     if (l2 == NULL) {
    
15.         return l1;
    
16.     }
    
17.     struct ListNode* returnNode = malloc(sizeof(struct ListNode));
    
18.     if (l2->val < l1->val) {
    
19.         returnNode->val = l2->val;
    
20.         l2 = l2->next;
    
21.         returnNode->next = NULL;
    
22.     } else {
    
23.         returnNode->val = l1->val;
    
24.         l1 = l1->next;
    
25.         returnNode->next = NULL;
    
26.     }
    
27.     struct ListNode* curNode = returnNode;
    
28.     while (1) {
    
29.         if (l1 == NULL) {
    
30.             curNode->next = l2;
    
31.             break;
    
32.         } else if (l2 == NULL) {
    
33.             curNode->next = l1;
    
34.             break;
    
35.         } else {
    
36.             struct ListNode *newNode = malloc(sizeof(struct ListNode));
    
37.             if (l2->val < l1->val) {
    
38.                 newNode->val = l2->val;
    
39.                 l2 = l2->next;
    
40.                 newNode->next = NULL;
    
41.                 curNode->next = newNode;
    
42.                 curNode = newNode;
    
43.             } else {
    
44.                 newNode->val = l1->val;
    
45.                 l1 = l1->next;
    
46.                 newNode->next = NULL;
    
47.                 curNode->next = newNode;
    
48.                 curNode = newNode;
    
49.             }
    
50.         }
    
51.     }
    
52.     return returnNode;
    
53. }
    
54. 
    

复制代码

20分钟左右写出来的吧