Commit 7e8654f

committed

Remove tail

1 parent a0e195d commit 7e8654fCopy full SHA for 7e8654f

File tree

+13

-5

lines changed

+13

-5

lines changed

Lines changed: 13 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -32,11 +32,19 @@ LinkedList.prototype.removeHead = function() {`
`32`	`32`	`return val;`
`33`	`33`	`}`
`34`	`34`
	`35`	`+LinkedList.prototype.removeTail = function() {`
	`36`	`+ if(!this.tail) return null;`
	`37`	`+ let val = this.tail.value;`
	`38`	`+ this.tail = this.tail.prev;`
	`39`	`+ if(this.tail) this.tail.next = null;`
	`40`	`+ else this.head = null;`
	`41`	`+ return val;`
	`42`	`+}`
	`43`	`+`
`35`	`44`	`let ll = new LinkedList();`
`36`	`45`
`37`		`-ll.addToHead(1000);`
`38`		`-ll.addToHead(2000);`
`39`		`-ll.addToTail(3000);`
	`46`	`+ll.addToHead('one');`
	`47`	`+ll.addToHead('two');`
	`48`	`+ll.addToHead('three');`
`40`	`49`
`41`		`-ll.removeHead();`
`42`		`-console.log(ll.removeHead());`
	`50`	`+console.log(ll.removeTail());`

Comments

(0)