Commit756b78f

authored

Simply further

Further simplify solution, this also matches the python solution shown in the video.

1 parent849251a commit756b78fCopy full SHA for 756b78f

File tree

+18

-23

lines changed

+18

-23

lines changed

Lines changed: 18 additions & 23 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,26 +11,21 @@`
`11`	`11`	`*/`
`12`	`12`
`13`	`13`	`functionremoveNthFromEnd(head:ListNode\|null,n:number):ListNode\|null{`
`14`		`-letrunner=head;`
`15`		`-letc=0;`
`16`		`-`
`17`		`-while(c!=n&&runner!=null){`
`18`		`-c++;`
`19`		`-runner=runner.next;`
`20`		`-}`
`21`		`-`
`22`		`-if(runner==null){`
`23`		`-returnhead.next;`
`24`		`-}`
`25`		`-`
`26`		`-lettail=head;`
`27`		`-`
`28`		`-while(runner.next!=null){`
`29`		`-runner=runner.next;`
`30`		`-tail=tail.next;`
`31`		`-}`
`32`		`-`
`33`		`-tail.next=tail.next.next;`
`34`		`-`
`35`		`-returnhead;`
`36`		`-}`
	`14`	`+letdummy:ListNode=newListNode(0,head)`
	`15`	`+letleft=dummy`
	`16`	`+letright=head`
	`17`	`+`
	`18`	`+while(n>0){`
	`19`	`+right=right.next`
	`20`	`+n-=1`
	`21`	`+}`
	`22`	`+`
	`23`	`+while(right){`
	`24`	`+left=left.next`
	`25`	`+right=right.next`
	`26`	`+}`
	`27`	`+`
	`28`	`+// delete`
	`29`	`+left.next=left.next.next`
	`30`	`+returndummy.next`
	`31`	`+};`

Comments

(0)