Skip to content

Commit f458092

Browse files
committed
revers linked list soluition
1 parent 3e4ebe1 commit f458092

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

reverse-linked-list/moonjonghoo.js

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
var reverseList = function (head) {
2+
let prev = null;
3+
let current = head;
4+
5+
while (current !== null) {
6+
let nextTemp = current.next; // 1. 다음 노드 기억해둠
7+
current.next = prev; // 2. 포인터 방향 뒤집기
8+
prev = current; // 3. prev 이동
9+
current = nextTemp; // 4. current 이동
10+
}
11+
12+
return prev; // prev가 새로운 head
13+
};

0 commit comments

Comments
 (0)