leetcode: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.

开始没考虑k比链表长度大的情况，其实到现在我们不清楚为啥要考虑这种情况，难道是为了增加难度？

当k大于链表长度n时,相当于k=k%n;

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode rotateRight(ListNode head, int k) 
    {
        ListNode p1=head,p2=head;
        if(k==0||head==null)
            return head;
        for(int i=0;i<k;i++)
        { 
            p1=p1.next; 
            if(p1==null)
            {
                k=k%(i+1);
                if(k!=0)
                {
                    i=-1;
                    p1=head;
                }
                else
                    return head;
            }
                
        }
        while(p1.next!=null)
        {
            p1=p1.next;
            p2=p2.next;
        }
        ListNode newHead=p2.next;
        p2.next=null;
        p1.next=head;
        return newHead;
    }
}