猴王水果竞猜网站建设,360如何做网站优化,个人介绍网页制作html,广州各区正在进一步优化以下措施博客主页#xff1a;#x1f3c6;李歘歘的博客 #x1f3c6; #x1f33a;每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点#xff0c;以及职场小菜鸡的生活。#x1f33a; #x1f497;点关注不迷路#xff0c;总有一些#x1f4d6;知识点李歘歘的博客 每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点以及职场小菜鸡的生活。 点关注不迷路总有一些知识点是你想要的 ⛽️今天的内容是 Leetcode 61. 旋转链表 ⛽️ 61. 旋转链表
给你一个链表的头节点 head 旋转链表将链表每个节点向右移动 k 个位置。 示例 1 输入head [1,2,3,4,5], k 2
输出[4,5,1,2,3]示例 2 输入head [0,1,2], k 4
输出[2,0,1]提示
链表中节点的数目在范围 [0, 500] 内-100 Node.val 1000 k 2 * 109
头尾相连形成环寻找断点斩断
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val0, nextNone):
# self.val val
# self.next next
class Solution:def rotateRight(self, head: Optional[ListNode], k: int) - Optional[ListNode]:if head is None or k 0 :return headtmp headcount 1while head.next is not None :head head.nextcount 1head.next tmpi 1k % countwhile i count - k :tmp tmp.nexti1result tmp.nexttmp.next Nonereturn result
