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

时间：2020-05-01 18:17:27 阅读：172 评论：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

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行