python leetcode 61. Rotate List

最新推荐文章于 2026-01-09 15:10:18 发布

原创最新推荐文章于 2026-01-09 15:10:18 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了链表旋转算法的实现，通过快慢指针技巧确定链表长度及旋转节点，介绍了Python代码中如何优雅地完成链表的旋转操作。

还是先利用快慢指针找到总长度，再找到要旋转的节点

class Solution(object):
    def rotateRight(self, head, k):
        """
        :type head: ListNode
        :type k: int
        :rtype: ListNode
        """
        if not head or not head.next or k==0:
            return head
        slow=head
        fast=head 
        count=0
        flag=0
        while fast and fast.next:
            count+=1
            slow=slow.next
            if not fast.next.next:
                fast=fast.next
                flag=1
                break 
            else:
                fast=fast.next.next 
        if flag==1:
            l = 2*count 
        else:
            l=2*count+1
        p=head 
        step=(l-k%l)%l
        if step==0:
            return head
        while step>0:
            step-=1
            q=p
            p=p.next
        q.next=None    
        fast.next=head
        return p