feat: reverse Linked List method

src/DataStructures/LinkedList.js

@@ -151,6 +151,20 @@ export class LinkedList {
 	}
 
 	reverse() {
+		let temp = this.head;
+		this.head = this.tail;
+		this.tail = temp;
+
+		let prev = null;
+		let next = null;
+
+		for (let i = 0; i < this.size; i++) {
+			next = temp.next;
+			temp.next = prev;
+			prev = temp;
+			temp = next;
+		}
+
 		return this;
 	}
 

tests/DataStructures/LinkedList.test.js

@@ -350,6 +350,22 @@ describe("LinkedList.js", () => {
 			});
 		});
 
+		describe("reverse()", () => {
+			it("should reverse the linkedlist", () => {
+				const ll = new LinkedList(0);
+				ll.push(10);
+				ll.push(200);
+				ll.push(3000);
+
+				ll.reverse();
+
+				expect(ll.head.value).toBe(3000);
+				expect(ll.tail.value).toBe(0);
+
+				expect(ll.toArray()).toEqual([3000, 200, 10, 0]);
+			});
+		});
+
 		describe("toArray()", () => {
 			it("should return an array with the values of the linked list", () => {
 				const ll = new LinkedList(0);