Skip to content

Commit af1f141

Browse files
authored
Create 206. Reverse Linked List
1 parent e707994 commit af1f141

1 file changed

Lines changed: 26 additions & 0 deletions

File tree

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/**
2+
* Definition for singly-linked list.
3+
* function ListNode(val, next) {
4+
* this.val = (val===undefined ? 0 : val)
5+
* this.next = (next===undefined ? null : next)
6+
* }
7+
*/
8+
/**
9+
* @param {ListNode} head
10+
* @return {ListNode}
11+
*/
12+
var reverseList = function(head) {
13+
let prev = null;
14+
let curr = head;
15+
16+
while (curr !== null){
17+
const next = curr.next;
18+
19+
curr.next = prev;
20+
21+
prev = curr;
22+
curr = next;
23+
}
24+
25+
return prev;
26+
};

0 commit comments

Comments
 (0)