(Java)LeetCode-61. Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

这道题也不是很难。循环右移一个链表。要注意的是循环的位数可能会超过链表长度。链表长度cnt  循环移位K位，实际上K = k % cnt

所以需要一个指针p2求出链表的长度，顺便找到最后一个节点，因为最后一个节点需要指向第一个节点.

还需要一个指针p1找到循环移动后的最后一个节点，它的下一个节点将成为第一个节点。

仔细点即可。代码如下：

public class Solution {

	public ListNode rotateRight(ListNode head, int k) {
		if(head == null || k == 0){
            return head;
        }
        int cnt = 1;
        ListNode p2 = head;
        while(p2.next != null){
            cnt++;
            p2 = p2.next;
        }
        k = k % cnt;
		ListNode pHead = head;		
		ListNode p1 = head;
		for(int i = 0; i < cnt - k -1; i++){
			p1 = p1.next;
		}
		p2.next = pHead;
		pHead = p1.next;
		p1.next= null;
        return pHead;
    }
}


class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { val = x; }
}