leetcode做题记录0061

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;
	}
}