leetcode—python 50天刷题 第21题 旋转链表

发布时间:2026/7/28 18:01:11
leetcode—python  50天刷题  第21题  旋转链表 题目描述给定一个链表,旋转链表,将链表每个节点向右移动 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示例 2:输入: 0-1-2-NULL, k = 4输出: 2-0-1-NULL解释:向右旋转 1 步: 2-0-1-NULL向右旋转 2 步: 1-2-0-NULL向右旋转 3 步: 0-1-2-NULL向右旋转 4 步: 2-0-1-NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解答过程# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def rotateRight(self, head, k): """ :type head: ListNode :type k: int :rtype: ListNode """