feat: leetcode 2069:模拟, 206:反转链表

Author: upupming

leetcode/残酷刷题/206. Reverse Linked List.js

@@ -0,0 +1,33 @@
+/**
+ * Definition for singly-linked list.
+ * function ListNode(val, next) {
+ *     this.val = (val===undefined ? 0 : val)
+ *     this.next = (next===undefined ? null : next)
+ * }
+ */
+/**
+ * @param {ListNode} head
+ * @return {ListNode}
+ */
+const reverseList = function (head) {
+  const rIter = (head) => {
+    let a = head; let b = a?.next
+    if (a) a.next = null
+    while (b) {
+      const c = b.next
+      b.next = a
+      a = b, b = c
+    }
+    return a
+  }
+  const rRecur = (head) => {
+    if (!head?.next) return head
+    const a = head.next
+    const newHead = rRecur(a)
+    a.next = head
+    if (head) head.next = null
+    return newHead
+  }
+  // return rIter(head)
+  return rRecur(head)
+}

leetcode/残酷刷题/2069. Walking Robot Simulation II.js

@@ -58,3 +58,6 @@ Robot.prototype.getDir = function () {
 * var param_2 = obj.getPos()
 * var param_3 = obj.getDir()
 */
+const r = new Robot(1, 2)
+
+r.getDir()

leetcode/残酷刷题/README.md

@@ -25,6 +25,7 @@
             - [DFS](#dfs)
         - [表达式求值](#表达式求值)
         - [状态机](#状态机)
+        - [链表](#链表)
     - [Links](#links)
 
 ## Problems
@@ -166,6 +167,10 @@
 
 - 2055. Plates Between Candles
 
+### 链表
+
+- 206. Reverse Linked List
+
 ## Links
 
 - https://wisdompeak.github.io/lc-score-board/