Commit4e0cdb7

authored

Create 206. Reverse Linked List.java

1 parent5be3c73 commit4e0cdb7Copy full SHA for 4e0cdb7

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+//Use three pointers and so you can change the next of the mid to the first one without losing the track of the original left.`
	`2`	`+classSolution {`
	`3`	`+publicListNodereverseList(ListNodehead) {`
	`4`	`+ListNodep =null;`
	`5`	`+ListNodeq =null;`
	`6`	`+ListNoder =head;`
	`7`	`+while (r!=null) {`
	`8`	`+p =q;`
	`9`	`+q =r;`
	`10`	`+r =r.next;`
	`11`	`+q.next =p;`
	`12`	`+ }`
	`13`	`+returnq;`
	`14`	`+ }`
	`15`	`+}`

Comments

(0)