Create 206-Reverse-Linked-List.js

javiermon · Apr 3, 2022 · 9536df1 · 9536df1
1 parent a8e62c9
commit 9536df1
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/javascript/206-Reverse-Linked-List.js b/javascript/206-Reverse-Linked-List.js
@@ -0,0 +1,23 @@
+/**
+ * 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}
+ */
+var reverseList = function(head) {
+ let prev = null;
+
+ while (head) {
+ let next = head.next;
+ head.next = prev;
+ prev = head;
+ head = next;
+ }
+
+ return prev;
+};