【LeetCode with Python】 Rotate List

最新推荐文章于 2024-04-22 15:23:52 发布

原创最新推荐文章于 2024-04-22 15:23:52 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #LeetCode with Python #Python

LeetCode with Python 同时被 2 个专栏收录

104 篇文章

订阅专栏

LeetCode with Python

104 篇文章

订阅专栏

本文介绍了一个链表操作问题，即如何将链表向右旋转k个位置。通过一个具体的示例，1->2->3->4->5->NULL在k=2的情况下变为4->5->1->2->3->NULL，详细解释了实现这一操作的具体步骤。

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

博客域名： http://www.xnerv.wang
原题页面： https://oj.leetcode.com/problems/rotate-list/
题目类型：
难度评价：★
本文地址： http://blog.youkuaiyun.com/nerv3x3/article/details/38929137

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

class Solution:
    # @param head, a ListNode
    # @param k, an integer
    # @return a ListNode
    def rotateRight(self, head, k):
        if None == head or None == head.next:
            return head
        cur_head = head
        cur = head
        while k > 0:
            cur = cur.next
            if None == cur:
                return head
            k -= 1
        cur_tail = cur
        cur_head = cur.next
        if None == cur_head:
            return head
        cur = cur_head
        while None != cur.next:
            cur = cur.next
        cur.next = head
        cur_tail.next = None
        return cur_head