Commit27c3fa9

authored

Merge pull request#315 from SharmaTushar1/patch-12

Create 206. Reverse Linked List.java

2 parentsd7c1b5a +8fd4d54 commit27c3fa9Copy full SHA for 27c3fa9

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`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`	`+//Iterative version`
	`3`	`+classSolution {`
	`4`	`+publicListNodereverseList(ListNodehead) {`
	`5`	`+ListNodep =null;`
	`6`	`+ListNodeq =null;`
	`7`	`+ListNoder =head;`
	`8`	`+while (r!=null) {`
	`9`	`+p =q;`
	`10`	`+q =r;`
	`11`	`+r =r.next;`
	`12`	`+q.next =p;`
	`13`	`+ }`
	`14`	`+returnq;`
	`15`	`+ }`
	`16`	`+}`
	`17`	`+`
	`18`	`+//Recursive version`
	`19`	`+classSolution {`
	`20`	`+publicListNodereverseList(ListNodehead) {`
	`21`	`+returnrev(head,null);`
	`22`	`+ }`
	`23`	`+`
	`24`	`+publicListNoderev(ListNodenode,ListNodepre) {`
	`25`	`+if (node ==null)`
	`26`	`+returnpre;`
	`27`	`+ListNodetemp =node.next;`
	`28`	`+node.next =pre;`
	`29`	`+returnrev(temp,node);`
	`30`	`+ }`
	`31`	`+`
	`32`	`+}`

Comments

(0)