新增2题，累积11题

Author: mercuriussss

src/com/cjl/leetcode/Question_15.java

@@ -0,0 +1,69 @@
+package com.cjl.leetcode;
+
+import com.cjl.common.ListNode;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+/*
+    15. 三数之和
+    问题描述：
+        给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？
+        请你找出所有和为 0 且不重复的三元组。
+    注意：
+        答案中不可以包含重复的三元组。
+    示例 1：
+        输入：nums = [-1,0,1,2,-1,-4]
+        输出：[[-1,-1,2],[-1,0,1]]
+    示例 2：
+        输入：nums = []
+        输出：[]
+    示例 3：
+        输入：nums = [0]
+        输出：[]
+    提示：
+        0 <= nums.length <= 3000
+        -10^5 <= nums[i] <= 10^5
+ */
+public class Question_15 {
+
+    // 时间复杂度O(N^2)，空间复杂度O(1)
+    public List<List<Integer>> solution1(int[] nums) {
+        if(nums == null || nums.length < 3) {
+            return new ArrayList<>();
+        }
+        List<List<Integer>> res = new ArrayList<>();
+        int len = nums.length;
+        Arrays.sort(nums);
+        for (int i = 0; i < len; i++) {
+            if(nums[i] > 0){
+                break;
+            }
+            if(i > 0 && nums[i] == nums[i - 1]){
+                continue;
+            }
+            int left = i + 1;
+            int right = len - 1;
+            while(left < right) {
+                int sum = nums[i] + nums[left] + nums[right];
+                if(sum == 0){
+                    res.add(Arrays.asList(nums[i],nums[left],nums[right]));
+                    while(left < right && nums[left] == nums[left + 1]){
+                        left++;
+                    }
+                    while(left < right && nums[right] == nums[right - 1]){
+                        right--;
+                    }
+                    left++;
+                    right--;
+                }else if(sum < 0){
+                    left++;
+                }else{
+                    right--;
+                }
+            }
+        }
+        return res;
+    }
+}

src/com/cjl/leetcode/Question_21.java

@@ -0,0 +1,56 @@
+package com.cjl.leetcode;
+
+import com.cjl.common.ListNode;
+
+/*
+    21. 合并两个有序链表
+    问题描述：
+        将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
+    示例 1：
+        输入：l1 = [1,2,4], l2 = [1,3,4]
+        输出：[1,1,2,3,4,4]
+    示例 2：
+        输入：l1 = [], l2 = []
+        输出：[]
+    示例 3：
+        输入：l1 = [], l2 = [0]
+        输出：[0]
+    提示：
+        两个链表的节点数目范围是 [0, 50]
+        -100 <= Node.val <= 100
+        l1 和 l2 均按 非递减顺序 排列
+ */
+public class Question_21 {
+
+    // 时间复杂度O(M+N)，空间复杂度O(1)
+    public ListNode solution1(ListNode l1, ListNode l2) {
+        ListNode res = new ListNode(0);
+        ListNode cur = res;
+        while(l1 != null && l2 != null){
+            if(l1.val > l2.val){
+                cur.next = l2;
+                l2 = l2.next;
+            }else {
+                cur.next = l1;
+                l1 = l1.next;
+            }
+            cur = cur.next;
+        }
+        cur.next = l1 != null ? l1 : l2;
+        return res.next;
+    }
+
+    // 递归法
+    // 时间复杂度O(M+N)，空间复杂度O(1)
+    public ListNode solution2(ListNode l1, ListNode l2) {
+        if(l1 == null || l2 == null){
+            return l1 == null ? l2: l1;
+        }
+        if(l1.val <= l2.val){
+            l1.next = solution2(l1.next, l2);
+            return l1;
+        }
+        l2.next = solution2(l1, l2.next);
+        return l2;
+    }
+}