feat: 迭代

Author: lucifer

problems/21.merge-two-sorted-lists.md

@@ -44,27 +44,25 @@ https://leetcode-cn.com/problems/merge-two-sorted-lists
 
 ## 代码
 
-- 语言支持：CPP，JS
+- 语言支持：CPP, JS
 
 CPP Code:
 
 ```cpp
 class Solution {
 public:
-    ListNode* mergeTwoLists(ListNode* a, ListNode* b) {
-        ListNode head, *tail = &head;
-        while (a && b) {
-            if (a->val <= b->val) {
-                tail->next = a;
-                a = a->next;
-            } else {
-                tail->next = b;
-                b = b->next;
-            }
-            tail = tail->next;
+    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
+        if (l1 == nullptr) {
+            return l2;
+        } else if (l2 == nullptr) {
+            return l1;
+        } else if (l1->val < l2->val) {
+            l1->next = mergeTwoLists(l1->next, l2);
+            return l1;
+        } else {
+            l2->next = mergeTwoLists(l1, l2->next);
+            return l2;
         }
-        tail->next = a ? a : b;
-        return head.next;
     }
 };
 ```
@@ -110,9 +108,55 @@ M、N 是两条链表 l1、l2 的长度
 
 ## 扩展
 
-- 你可是使用迭代的方式求解么？
+- 你可以使用迭代的方式求解么？
+
+迭代的 CPP 代码如下：
+
+```cpp
+class Solution {
+public:
+    ListNode* mergeTwoLists(ListNode* a, ListNode* b) {
+        ListNode head, *tail = &head;
+        while (a && b) {
+            if (a->val <= b->val) {
+                tail->next = a;
+                a = a->next;
+            } else {
+                tail->next = b;
+                b = b->next;
+            }
+            tail = tail->next;
+        }
+        tail->next = a ? a : b;
+        return head.next;
+    }
+};
+```
+
+迭代的 JS 代码如下：
+
+```js
+var mergeTwoLists = function (l1, l2) {
+  const prehead = new ListNode(-1);
+
+  let prev = prehead;
+  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.next;
+  }
+  prev.next = l1 === null ? l2 : l1;
+
+  return prehead.next;
+};
+```
 
-大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
+大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 40K star 啦。
 大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
 
 ![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)