Commit 8c1dd85

authored

Update Solution2.java

1 parent 2a24eb3 commit 8c1dd85Copy full SHA for 8c1dd85

File tree

-6

lines changed

-6

lines changed

Lines changed: 8 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,25 +8,27 @@`
`8`	`8`	`*/`
`9`	`9`	`class Solution {`
`10`	`10`	`public ListNode rotateRight(ListNode head, int k) {`
`11`		`- if (head == null) return head;`
`12`		`- if (head.next == null) return head;`
	`11`	`+ if (head == null)`
	`12`	`+ return head;`
	`13`	`+ if (head.next == null)`
	`14`	`+ return head;`
`13`	`15`
`14`	`16`	`int size = 1;`
`15`	`17`	`// build ring`
`16`	`18`	`ListNode nodeLast = head;`
`17`		`- while (nodeLast.next!=null) {`
	`19`	`+ while (nodeLast.next != null) {`
`18`	`20`	`nodeLast = nodeLast.next;`
`19`	`21`	`size++;`
`20`	`22`	`}`
`21`	`23`	`nodeLast.next = head;`
`22`	`24`
`23`	`25`	`// cutting`
`24`		`- k = size-k%size;`
`25`		`- while (k-->0){`
	`26`	`+ k = size - k % size;`
	`27`	`+ while (k-- > 0) {`
`26`	`28`	`nodeLast = head;`
`27`	`29`	`head = head.next;`
`28`	`30`	`}`
`29`	`31`	`nodeLast.next = null;`
`30`	`32`	`return head;`
`31`	`33`	`}`
`32`		`-}`
	`34`	`+}`

Comments

(0)