Java实现旋转链表(Leetcode-61)

【题目描述】给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

解题思路：
如果链表为空，则返回原链表。
如果不为空，找到新链表首节点的位置，找到将其后面的元素添加到新链表中。在求出首节点位置前还有多少个元素，将他们添加到新链表当中。

注意的点：

q.next = new ListNode(start.val);
            q = q.next;//首节点

新建链表，应先创建节点后，再将q = q.next;
代码：

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        
        //空链表
        if(head==null){
            return head;
        }
		//只有一个节点
        if(head.next==null){
            return head;
        }
        //求链表的长度
        ListNode p  = head;
        int N = 0;
        while(p!=null){
            p = p.next;
            N++;
        }
        int length = N;//记录链表的长度
        //旋转链表长度的整数倍，相当于没有旋转
        int steps = 0;//真正的旋转长度
        ListNode start = head;//新链表的开始节点
        if(k%N==0){
            return head;
        }else{//否则找到新的首节点
            steps = k%N;//求出真正的旋转长度
            while(true){//找出新链表的首节点
                N--;
                start = start.next;
                if(N==steps){
                    break;
                }
            }
        }
        ListNode result = new ListNode(0);//头节点

        ListNode q = result;//记录头节点的位置

        ListNode f = head;//源节点的首节点
        while(start!=null){//将首节点后的元素添加到新链表当中
            q.next = new ListNode(start.val);
            q = q.next;//首节点
            start = start.next;
        }
        for(int i= 0;i<(length-steps);i++){
            q.next  = new ListNode(f.val);
            f = f.next;
            q = q.next;
        }

        return result.next;

    }
}