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