Leetcode 61. Rotate List

最新推荐文章于 2025-05-23 23:53:08 发布

原创最新推荐文章于 2025-05-23 23:53:08 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 同时被 3 个专栏收录

79 篇文章

订阅专栏

python

52 篇文章

订阅专栏

linked list

7 篇文章

订阅专栏

本文深入探讨了链表数据结构中的一种特殊操作——链表旋转。通过计算链表长度并利用模运算，文章详细解释了如何有效地实现链表的右旋转k个位置，包括特殊情况的处理，如链表为空或k为0的情况。此外，还提供了完整的Python代码实现，帮助读者理解算法的具体应用。

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

Calculate the length of the list and use k%length.

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def rotateRight(self, head, k):
        """
        :type head: ListNode
        :type k: int
        :rtype: ListNode
        """
        if not head or k==0:
            return head
        l=head
        count=0
        while(not l==None):
            l=l.next
            count=count+1
        r=k%count
        if r==0:
            return head
        p=head
        for i in range(count-r-1):
            p=p.next
        q=p.next
        p.next=None
        tmp=q
        for i in range(r-1):
            tmp=tmp.next
        tmp.next=head
        return q