Commit 64149c4

authored

adding comments 19. Remove Nth Node From End of List.js

1 parent 6da4bdd commit 64149c4Copy full SHA for 64149c4

File tree

+10

-7

lines changed

+10

-7

lines changed

Lines changed: 10 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,17 +1,20 @@`
`1`	`1`	`var removeNthFromEnd = function(head, n) {`
`2`		`- let count = 0`
`3`		`- let m = head`
	`2`	`+ let count = 0 // counter`
	`3`	`+ let m = head // store head node`
	`4`	`+ // count no. of nodes`
`4`	`5`	`while(head != null){`
`5`		`- head = head.next`
`6`		`- count++`
	`6`	`+ head = head.next// travel to next node`
	`7`	`+ count++// increment counter`
`7`	`8`	`}`
	`9`	`+ // create new ListNode`
`8`	`10`	`let k = new ListNode(0)`
`9`		`- let ans = k`
	`11`	`+ let ans = k// store head of k list`
`10`	`12`	`for(let i = 0 ; i < count ; i++){`
	`13`	`+ // if i is not nth node from end we add that node to k list`
`11`	`14`	`if(i != count - n){`
`12`	`15`	`k = k.next = new ListNode(m.val)`
`13`	`16`	`}`
`14`		`- m = m.next`
	`17`	`+ m = m.next// travel to next node`
`15`	`18`	`}`
`16`	`19`	`return ans.next`
`17`		`-};`
	`20`	`+};`

Comments

(0)