laxlyt · laxlyt · Oct 22, 2019 · Oct 20, 2019 · Oct 20, 2019 · Oct 20, 2019
diff --git a/Week 01/id_326/LeetCode_21_326.java b/Week 01/id_326/LeetCode_21_326.java
@@ -0,0 +1,39 @@
+
+/**
+ * Description: 21. 合并两个有序链表
+ * 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
+ *
+ * @author qinxue
+ * @date 2019-10-20 21:54:49
+ */
+
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
+        // 构造一个哨兵节点
+        ListNode head = new ListNode(Integer.MIN_VALUE);
+        // 最开始prev指针指向哨兵节点
+        ListNode prev = head;
+        while (l1 != null && l2 != null) {
+            if (l1.val <= l2.val) {
+                prev.next = l1;
+                l1 = l1.next;
+            } else {
+                prev.next = l2;
+                l2 = l2.next;
+            }
+            // prev指针往后移动
+            prev = prev.next;
+        }
+        prev.next = l1 == null ? l2 : l1;
+
+        return head.next;
+    }
+}
diff --git a/Week 01/id_326/LeetCode_283_326.java b/Week 01/id_326/LeetCode_283_326.java
@@ -0,0 +1,26 @@
+
+/**
+ * Description: 283.移动零
+ * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
+ * 说明:
+ * 1、必须在原数组上操作，不能拷贝额外的数组。
+ * 2、尽量减少操作次数。
+ *
+ * @author qinxue
+ * @date 2019-10-20 21:50:31
+ */
+class Solution {
+    public void moveZeroes(int[] nums) {
+        // leftMostZeroIndex永远都指向数组最左边的为零的元素的index
+        int leftMostZeroIndex = 0;
+        for (int i = 0; i < nums.length; i++) {
+            if (nums[i] != 0) {
+                if (i > leftMostZeroIndex) {
+                    nums[leftMostZeroIndex] = nums[i];
+                    nums[i] = 0;
+                }
+                leftMostZeroIndex++;
+            }
+        }
+    }
+}