题解 | #牛群旋转#

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。

问题分析：

1. 计算总长length，用k模length得到偏移量offset。若偏移量为0，直接返回。
2. 定义虚拟节点，以指向头节点。
3. 遍历链表得到经过偏移后位于链表尾端的节点pre。
4. 修改next指针，保证顺序正确。

本题解析所用的编程语言：java

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode rotateLeft (ListNode head, int k) {
        // write code here
        if(k == 0) return head;
        ListNode last = head;
        int length = 1;
        for(;last.next!=null;++length){
            last = last.next;
        }
        int offset = k % length;
        if(offset == 0){
            return head;
        }
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode pre = head;
        for(int i = 1;i<length-offset;++i){
            pre = pre.next;
        }
        dummy.next = pre.next;
        pre.next = null;
        last.next = head;
        return dummy.next;
    }
}