本文共 684 字，大约阅读时间需要 2 分钟。

leetcode 0061

说明

只是为了记录一下，不求多快，也不深究。

会简要描述思路，代码中不写注释。

如碰到不会做的用了别人代码会在博客中标出。

题目描述

思路

先把整个链表变成循环链表，同时计算链表长度。

算一下应该移动多少步，即len-k%len.

移一下即可。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {       public ListNode rotateRight(ListNode head, int k) {   		if (head == null || head.next == null) {   			return head;		}		int len = 1;		ListNode tail = head;		while (tail.next != null) {   			len++;			tail = tail.next;		}		tail.next = head;		int move = k % len;		for (int i = 0; i < len - move; i++) {   			head = head.next;			tail = tail.next;		}		tail.next = null;		return head;	}}