61. 旋转链表（中等）（1.5）

最新推荐文章于 2023-09-08 17:31:24 发布

加油！小小七

最新推荐文章于 2023-09-08 17:31:24 发布

阅读量114

点赞数

分类专栏： leetcode 链

本文链接：https://blog.csdn.net/weixin_42234472/article/details/85843412

版权

leetcode 同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

链

3 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

# 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
        dummy=ListNode(1)
        dummy.next=head
        p=dummy
        length=0
        while p.next:
            length+=1
            p=p.next
        p.next=head    # 指针指向head(循环链表)
        step=length-(k%length)              # 得到新head的位置
        while step:
            p=p.next
            step-=1
        dummy.next=p.next                   # 变化
        p.next=None                         
        return dummy.next

执行用时: 52 ms, 在Rotate List的Python3提交中击败了99.57% 的用户