leetcode-61. Rotate List

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.

思路大致如下：
首先创立一个哑节点，然后建立两个指针都指向这个哑节点，然后维护两个整型常量，一个维护当前两个指针之间的距离，一个记录整个列表的节点数量。
然后移动r节点，直到两节点之间的距离为k，然后同时移动两个节点，直到右节点到达尾部。
然后判断两指针之间的距离是否为k，如果为k则说明列表的长度大于k，进行指针指向调整，如果不等于，则说明列表长度小于k，对k求sum的余然后重新计算rotateRight,
进行指针调整的时候，还会出现一种特殊的情况就是k正好等于sum，这样如果进行指针调整，则会形成一个环，所以需要排除这个情况。我第一遍做的时候没有考虑这个

/**
 * 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) {
        if(head==null || k ==0) return head;
        int count = 0, sum=0;
        ListNode dump = new ListNode(0);
        dump.next = head;
        ListNode l = dump;
        ListNode r = dump;
        while(r.next!=null){
            r = r.next;
            sum++;
            if(count==k){
                l=l.next;
            }else{
                count++;
            }
            // System.out.println(l.val+" "+r.val);
        }
        if(count==k){
            if(k==sum) return head;
            ListNode ret = l.next;
            r.next = dump.next;
            l.next = null;
            return ret;
        }else{
            k = k % sum;
            return rotateRight(head,k);
        }
    }
}