Commit eacbd9f

author

Swastikyadav

committed

Add remvoeFirst and removeLast method in linkedList class

1 parent b3a6af9 commit eacbd9fCopy full SHA for eacbd9f

File tree

+33

-4

lines changed

+33

-4

lines changed

Lines changed: 33 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -64,6 +64,33 @@ class LinkedList {`
`64`	`64`	`clear() {`
`65`	`65`	`this.head = null;`
`66`	`66`	`}`
	`67`	`+`
	`68`	`+ // RemoveFirst - Removes the first node and sets the head to second node.`
	`69`	`+ removeFirst() {`
	`70`	`+ if (!this.head) return;`
	`71`	`+`
	`72`	`+ this.head = this.head.next;`
	`73`	`+ }`
	`74`	`+`
	`75`	`+ // RemoveLast - Removes the last node (the tail).`
	`76`	`+ removeLast() {`
	`77`	`+ let currentNode = this.head;`
	`78`	`+ let previousNode = null;`
	`79`	`+`
	`80`	`+ if (!this.head) return null;`
	`81`	`+`
	`82`	`+ if (!this.head.next) {`
	`83`	`+ this.head = null;`
	`84`	`+ return;`
	`85`	`+ }`
	`86`	`+`
	`87`	`+ while (currentNode.next) {`
	`88`	`+ previousNode = currentNode;`
	`89`	`+ currentNode = currentNode.next;`
	`90`	`+ }`
	`91`	`+`
	`92`	`+ previousNode.next = null;`
	`93`	`+ }`
`67`	`94`	`}`
`68`	`95`
`69`	`96`	`// -------------------------`
`@@ -75,10 +102,12 @@ list.head = nodeOne;`
`75`	`102`	`list.insertFirst(15);`
`76`	`103`
`77`	`104`	`console.log(list);`
`78`		`-console.log(list.size());`
`79`		`-console.log(list.getFirst());`
`80`		`-console.log(list.getLast());`
	`105`	`+// console.log(list.size());`
	`106`	`+// console.log(list.getFirst());`
	`107`	`+// console.log(list.getLast());`
`81`	`108`
`82`		`-list.clear();`
	`109`	`+// list.clear();`
	`110`	`+// list.removeFirst();`
	`111`	`+list.removeLast();`
`83`	`112`
`84`	`113`	`console.log(list);`

Comments

(0)