Commit c6fe792

author

kkarpyshev

committed

Medium61 challenge

1 parent c41da11 commit c6fe792Copy full SHA for c6fe792

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`	`+package medium`
	`2`	`+`
	`3`	`+import LinkedListTopic`
	`4`	`+import TwoPointersTopic`
	`5`	`+import utils.ListNode`
	`6`	`+`
	`7`	`+/**`
	`8`	`+ * 61. Rotate List`
	`9`	`+ * https://leetcode.com/problems/rotate-list/`
	`10`	`+ *`
	`11`	`+Given the head of a linked list, rotate the list to the right by k places.`
	`12`	`+ */`
	`13`	`+`
	`14`	`+class Medium61 : LinkedListTopic, TwoPointersTopic {`
	`15`	`+`
	`16`	`+ fun rotateRight(head: ListNode?, k: Int): ListNode? {`
	`17`	`+ val list = ArrayList<ListNode>()`
	`18`	`+ var node = head`
	`19`	`+ while (node != null) {`
	`20`	`+ list.add(node)`
	`21`	`+ node = node.next`
	`22`	`+ }`
	`23`	`+ val sentinel = ListNode(0)`
	`24`	`+ node = sentinel`
	`25`	`+ for (i in list.indices) {`
	`26`	`+ node?.next = list[(i - (k % list.size) + list.size) % list.size]`
	`27`	`+ node = node?.next`
	`28`	`+ }`
	`29`	`+ node?.next = null`
	`30`	`+ return sentinel.next`
	`31`	`+ }`
	`32`	`+}`

Comments

(0)