一、题目描述

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

在清远等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供网站建设、成都网站制作 网站设计制作按需网站策划,公司网站建设,企业网站建设,品牌网站建设,营销型网站建设,成都外贸网站建设公司,清远网站建设费用合理。

示例1：

输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]

示例2：

输入：head = [0,1,2], k = 4
输出：[2,0,1]

二、Java代码

class Solution {public ListNode rotateRight(ListNode head, int k) {if(k==0 || head == null || head.next == null){return head;
        }
        ListNode p = head;
        int length=1;
        // 遍历
        while(p.next != null){p=p.next;
            length++;
        }
        int n = length - k % length;
        // 尾部指向头部
        p.next = head;
        while(n-- >0){p = p.next;
        }
        head = p.next;
        p.next = null;
        return head;
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前文章：Leetcode:旋转链表（中等）Java版-创新互联
网站地址：http://cdweb.net/article/dhcihj.html