--update: added removeFromEnd()

Author: ashokdey

src/_DataStructures_/LinkedList/LinkedList.test.js

@@ -67,5 +67,14 @@ describe('Data Structures: Linked Lists', () => {
       expect(list.removeFromBeginning()).toEqual(16);
       expect(list.length()).toEqual(1);
     });
+
+    it('Should remove element at last using list.removeFromEnd()', () => {
+      expect(list.removeFromEnd()).toEqual(null);
+
+      list.addAtBeginning(15);
+      list.addAtBeginning(14);
+      expect(list.removeFromEnd()).toEqual(15);
+      expect(list.length()).toEqual(1);
+    });
   });
 });

src/_DataStructures_/LinkedList/index.js

@@ -55,6 +55,20 @@ class LinkedList {
     this.head = this.head.next;
     return temp.data;
   }
+
+  removeFromEnd() {
+    if (!this.head) {
+      return null;
+    }
+    let address = this.head;
+
+    while (address.next.next) {
+      address = address.next;
+    }
+    const { data } = address.next;
+    address.next = null;
+    return data;
+  }
 }
 
 module.exports = { LinkedList, Node };