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可能的情况：1、k小于0不合法；2、k等于0，直接返回；3、k大于0，小于链表长度，右移k位；4、k大于0且大于链表长度len，则需要右移k%len位。
右移的关键步骤：1、求得链表长度len，根据len更新k；2、将链表结尾的next指向链表头部；2、找到新链表的头结点；3、将新链表尾结点的next置为null。

public ListNode rotateRight1(ListNode head, int k) {
    if (head == null || head.next == null || k == 0) {
        return head;
    }

    int len = 0;
    ListNode dummy = head;
    ListNode last = null;
    while (dummy != null) {
        len++;
        last = dummy;
        dummy = dummy.next;
    }
    

    k = k % len;
    if (k == 0) {
        return head;
    }

    int cnt = 0;
    dummy = head;
    ListNode newHead = null;
    while (dummy != null) {
        cnt++;
        if (cnt == len - k) {
            newHead = dummy.next;
            dummy.next = null;
            break;
        } else {
            dummy = dummy.next;
        }
    }

    last.next = head;
    return newHead;
}