DataWhale:leetcode Day7

最新推荐文章于 2020-06-13 10:51:56 发布

Chas_Liu

最新推荐文章于 2020-06-13 10:51:56 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Chas_Liu/article/details/90213165

本文提供了一种解决LeetCode上旋转链表问题的Python3代码实现方案。通过对链表长度的计算和适当节点的重新连接，实现了链表的旋转。代码详细展示了如何在不使用额外数据结构的情况下，高效地完成链表旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、leetcode地址

https://leetcode.com/problems/rotate-list/

二、问题描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
    def rotateRight(self, head: ListNode, k: int) -> ListNode:
        temp = head;length = 0
        while temp:
            length += 1
            temp = temp.next
        
        m = length - (k % length) if length != 0 else length
        if m == length:
            return head
        else:
            i = 1;temp1 = head
            while i<m:
                temp1 = temp1.next
                i += 1
            else:
                head1 = temp1.next
                temp1.next = None
                temp2 = head1
                while temp2.next:
                    temp2 = temp2.next
                else:
                    temp2.next = head
            return head1