Commit af80c0b

committed

adding insertLast method

1 parent 6ce33d6 commit af80c0bCopy full SHA for af80c0b

File tree

+30

-23

lines changed

+30

-23

lines changed

Lines changed: 30 additions & 23 deletions

Original file line number	Diff line number	Diff line change
`@@ -42,40 +42,47 @@ class LinkedList {`
`42`	`42`	`if(!node.next) {`
`43`	`43`	`return node;`
`44`	`44`	`}`
`45`		`-`
`46`	`45`	`node = node.next;`
`47`	`46`	`}`
	`47`	`+ }`
	`48`	`+`
	`49`	`+ clear() {`
	`50`	`+ this.head = null;`
	`51`	`+ }`
`48`	`52`
`49`		`- clear() {`
`50`		`- this.head = null;`
	`53`	`+ removeFirst() {`
	`54`	`+ if(!this.head) {`
	`55`	`+ return;`
`51`	`56`	`}`
`52`	`57`
`53`		`- removeFirst() {`
`54`		`- if(!this.head) {`
`55`		`- return;`
`56`		`- }`
	`58`	`+ this.head = this.head.next;`
	`59`	`+ }`
`57`	`60`
`58`		`- this.head = this.head.next;`
	`61`	`+ removeLast() {`
	`62`	`+`
	`63`	`+ if(!this.head) {`
	`64`	`+ return;`
	`65`	`+ } else if(!this.head.next) {`
	`66`	`+ previous = null;`
	`67`	`+ return;`
`59`	`68`	`}`
`60`	`69`
`61`		`- removeLast() {`
`62`		`-`
`63`		`- if(!this.head) {`
`64`		`- return;`
`65`		`- } else if(!this.head.next) {`
`66`		`- previous = null;`
`67`		`- return;`
`68`		`- }`
	`70`	`+ let previous = this.head;`
	`71`	`+ let node = this.head.next;`
`69`	`72`
`70`		`- let previous = this.head;`
`71`		`- let node = this.head.next;`
	`73`	`+ while(node.next) {`
	`74`	`+ previous = node;`
	`75`	`+ node = node.next;`
	`76`	`+ }`
`72`	`77`
`73`		`- while(node.next) {`
`74`		`- previous = node;`
`75`		`- node = node.next;`
`76`		`- }`
	`78`	`+ previous.next = null;`
	`79`	`+ }`
`77`	`80`
`78`		`- previous.next = null;`
	`81`	`+ insertLast(data) {`
	`82`	`+ if(!this.head) {`
	`83`	`+ this.head = new Node(data);`
	`84`	`+ } else {`
	`85`	`+ this.getLast().next = new Node(data);`
`79`	`86`	`}`
`80`	`87`	`}`
`81`	`88`	`}`

Comments

(0)