LeetCode OJ 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.

这个题目的大意是要把链表的尾部的k节点旋转到头部，但是k可能大于链表的长度。此时要旋转的长度就是k%list.length。

解决这个问题我分为了两个步骤：

1. 求链表的长度；
2. 进行旋转操作；

public class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(k<0 || head==null) return null;
        
        int length = 0;
        ListNode temp = head;
        ListNode temp2 = head;
        while(temp!=null){
            temp = temp.next;
            length++;
        }
        k = k%length;
        temp = head;
        
        while(temp.next != null){
            if(k<1) temp2 = temp2.next;
            temp = temp.next;
            k--;
        }
        temp.next = head;
        head = temp2.next;
        temp2.next = null;
        return head;
    }
}

参考了别人的代码，找到了更加简便的方法，这个方法只用到了一个指针，很值得我们学习。

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