Commit6f8f113

authored

Create 0061-rotate-list.kt

1 parent371d59f commit6f8f113Copy full SHA for 6f8f113

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`	`+classSolution {`
	`2`	`+funrotateRight(head:ListNode?,_k:Int):ListNode? {`
	`3`	`+ head?:returnnull`
	`4`	`+`
	`5`	`+var length=1`
	`6`	`+var tail= head`
	`7`	`+while (tail?.next!=null) {`
	`8`	`+ tail= tail?.next`
	`9`	`+ length++`
	`10`	`+ }`
	`11`	`+`
	`12`	`+val k=_k% length`
	`13`	`+if (k==0)return head`
	`14`	`+`
	`15`	`+var cur= head`
	`16`	`+for (iin0 until (length- k-1))`
	`17`	`+ cur= cur?.next`
	`18`	`+`
	`19`	`+val newHead= cur?.next`
	`20`	`+ cur?.next=null`
	`21`	`+ tail?.next= head`
	`22`	`+`
	`23`	`+return newHead`
	`24`	`+ }`
	`25`	`+}`

Comments

(0)