Skip to content

Commit c0de9db

Browse files
authoredJan 20, 2022
Update index.js
1 parent e8e7870 commit c0de9db

File tree

1 file changed

+10
-9
lines changed
  • src/_DataStructures_/LinkedList/reverse-linked-list

1 file changed

+10
-9
lines changed
 

‎src/_DataStructures_/LinkedList/reverse-linked-list/index.js

+10-9
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,15 @@
11
function reverseLinkedList(linkedList) {
2-
let next = linkedList.getFirst();
3-
let current = null;
4-
let prev;
5-
while(next != null){
6-
prev = current;
7-
current = next;
8-
next = next.next;
2+
let current = linkedList.getFirst();
3+
let prev = null;
4+
let keeper = null;
5+
do{
6+
keeper = current.next;
97
current.next = prev;
10-
}
11-
return current;
8+
prev = current;
9+
current = keeper;
10+
} while(current.next != null);
11+
12+
return current;
1213
};
1314
module.exports = {
1415
reverseLinkedList,

0 commit comments

Comments
 (0)
Please sign in to comment.