Leetcode练习(Python)：链表类：第61题：旋转链表：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

Posted 2021-02-20 桌子哥

题目：

旋转链表：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

思路：

将链表成环进行旋转，对于K，需要判断数目，使用超过了链表的长度。

程序：

# Definition for singly-linked list.

# class ListNode:

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution:

    def rotateRight(self, head: ListNode, k: int) -> ListNode:

        if not head:

            return None

        length = 0

        index = head

        while index.next:

            index = index.next

            length += 1

        index.next = head

        length = length + 1

        k = k % length

        for i in range(length - k):

            head = head.next

            index = index.next

        index.next = None

        return head