Commit ea3deaa

author

Swastikyadav

committed

Add getFirst and getLast methods to linkedList class

1 parent 467be91 commit ea3deaaCopy full SHA for ea3deaa

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 23 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -39,6 +39,26 @@ class LinkedList {`
`39`	`39`
`40`	`40`	`return listSize;`
`41`	`41`	`}`
	`42`	`+`
	`43`	`+ // GetFirst - Returns the first node (the head) in the linked list.`
	`44`	`+ getFirst() {`
	`45`	`+ return this.head;`
	`46`	`+ }`
	`47`	`+`
	`48`	`+ // GetLast - Return the last node (the tail) in the linked list.`
	`49`	`+ getLast() {`
	`50`	`+ let listNode = this.head;`
	`51`	`+`
	`52`	`+ if (!this.head) return null;`
	`53`	`+`
	`54`	`+ while (listNode) {`
	`55`	`+ if (!listNode.next) return listNode;`
	`56`	`+`
	`57`	`+ listNode = listNode.next;`
	`58`	`+ }`
	`59`	`+`
	`60`	`+ return listNode;`
	`61`	`+ }`
`42`	`62`	`}`
`43`	`63`
`44`	`64`	`// -------------------------`
`@@ -50,4 +70,6 @@ list.head = nodeOne;`
`50`	`70`	`list.insertFirst(15);`
`51`	`71`
`52`	`72`	`console.log(list);`
`53`		`-console.log(list.size());`
	`73`	`+console.log(list.size());`
	`74`	`+console.log(list.getFirst());`
	`75`	`+console.log(list.getLast());`

Comments

(0)