Commitd030673

authored

Create 25-Reverse-Nodes-in-k-Group.java

1 parent9c5c141 commitd030673Copy full SHA for d030673

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+//This recursive approach is super intuitive taken from leetcode discuss.`
	`2`	`+`
	`3`	`+classSolution {`
	`4`	`+publicListNodereverseKGroup(ListNodehead,intk) {`
	`5`	`+ListNodecur =head;`
	`6`	`+intcount =0;`
	`7`	`+while (cur!=null &&count!=k) {`
	`8`	`+cur =cur.next;`
	`9`	`+count++;`
	`10`	`+ }`
	`11`	`+if (count==k) {`
	`12`	`+cur =reverseKGroup(cur,k);`
	`13`	`+while (count-->0) {`
	`14`	`+ListNodetemp =head.next;`
	`15`	`+head.next =cur;`
	`16`	`+cur =head;`
	`17`	`+head =temp;`
	`18`	`+ }`
	`19`	`+head =cur;`
	`20`	`+ }`
	`21`	`+returnhead;`
	`22`	`+ }`
	`23`	`+}`
	`24`	`+`
	`25`	`+`

Comments

(0)