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

题目:
旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 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

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

上一篇:《风控数据—手机App数据挖掘实践思路》


下一篇:appendChild is not a function