LeetCode(21) － Merge Two Sorted Lists

Posted 2020-06-23

　　题目要求是，给你两个sorted LinkedList，然后把它们两个合并成一个新的LinkedList。思路很简单，就是比较ListNode L1 和 L2，哪个小就把那个node放到新的list里，并且移动相应ListNode的指针(L1或L2）。注意其中一个为null，另外一个不为null的时候别漏掉就好。

　　代码如下：

 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 public class Solution {
10     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
11         //一般来说，当需要处理head时，我都会选择用一个dumpNode，省去很多不必要的麻烦。
12         ListNode dumpNode = new ListNode(0);
13         ListNode curr = dumpNode;
14         while (l1 != null && l2 != null) {
15             //判断大小，小的值加到新的list里。
16             if (l1.val < l2.val) {
17                 curr.next = new ListNode(l1.val);
18                 l1 = l1.next;
19             }
20             else {
21                 curr.next = new ListNode(l2.val);
22                 l2 = l2.next;
23             }
24             curr = curr.next;
25         }
26         
27         //注意上面循环走完其中一个可能仍不为null。
28         while (l1 != null) {
29             curr.next = new ListNode(l1.val);
30             l1 = l1.next;
31             curr = curr.next;
32         }
33         
34         while (l2 != null) {
35             curr.next = new ListNode(l2.val);
36             l2 = l2.next;
37             curr = curr.next;
38         }
39         //返回head。
40         return dumpNode.next;
41     }
42 }