首页 > 移动平台 > 详细

Leetcode练习(Python):链表类:第61题:旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。

时间:2020-05-01 19:19:33      阅读:113      评论:0      收藏:0      [点我收藏+]
题目:
旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。
思路:
将链表成环进行旋转,对于K,需要判断数目,使用超过了链表的长度。
程序:
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def rotateRight(self, head: ListNode, k: int) -> ListNode:
        if not head:
            return None
        length = 0
        index = head
        while index.next:
            index = index.next
            length += 1
        index.next = head
        length = length + 1
        k = k % length
        for i in range(length - k):
            head = head.next
            index = index.next
        index.next = None
        return head

Leetcode练习(Python):链表类:第61题:旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。

原文:https://www.cnblogs.com/zhuozige/p/12814148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!