Leetocde : Rotate List

题目连接：https://leetcode.com/problems/rotate-list/#/description

题目大意：

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.

解题思路：

类似的链表题目很多，有时间还是要整理一下，今天就是只是针对这个题给出解题思路。

• 首先对链表进行遍历，遍历的目的有两个，第一就是获得链表有多少个节点；第二就是获得链表的结尾节点（也就是null的前一个节点）。
• 然后进行链表的尾-首连接，也就是末尾节点的next指向head节点。
• 第一次遍历已知链表的总共节点数 total，那么total-k便是链表左半部分的节点数left;
• 从head开始找left个节点这样就找到了反转后新的尾节点，也就找到了新的head节点，则该问题解决。

注意 ：可能存在total - k =0的情况，所以为了统一处理我把第一次遍历我把head指向了尾节点，这样如果是total-k==0的情况，正好把head往后移动一个节点。

下面给出代码：

public class Solution {    public ListNode rotateRight(ListNode head, int k) {        if(head==null) return head;        int total =1;        ListNode p=head,rear;        while(p.next!=null){            total++;            p=p.next;        }        p.next = head;        head = p;        if(k>total)            k=k%total;        int left = total-k;        p = head;            while(left>0){                left--;                p=p.next;            }            rear = p;            head = rear.next;        rear.next=null;        return head;    }}

运行结果：