Commit31aa19e

authored

Create 83. Remove Duplicates from Sorted List.java

1 parented259ed commit31aa19eCopy full SHA for 31aa19e

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+//Three pointer approach that we use in in-place reversal of linked list.`
	`2`	`+`
	`3`	`+classSolution {`
	`4`	`+publicListNodedeleteDuplicates(ListNodehead) {`
	`5`	`+ListNodep =null;`
	`6`	`+ListNodeq =null;`
	`7`	`+ListNoder =head;`
	`8`	`+while (r!=null) {`
	`9`	`+if (q!=null &&q.val ==r.val) {`
	`10`	`+r =r.next;`
	`11`	`+q.next =r;`
	`12`	`+ }else {`
	`13`	`+p =q;`
	`14`	`+q =r;`
	`15`	`+r =r.next;`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+returnhead;`
	`19`	`+ }`
	`20`	`+}`

Comments

(0)