leetcode61. Rotate List

Given the head of a linked list, rotate the list to the right by k places.

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

Input: head = [1,2,3,4,5], k = 2

Output: [4,5,1,2,3]

class Solution:

def rotateRight(self, head, k):

if not head or not head.next: return head

求链表长度

_len = 0

cur = head

while cur:

_len += 1

cur = cur.next

对长度取模

k %= _len

if k == 0: return head

让 fast 先向后走 k 步

fast, slow = head, head

while k:

fast = fast.next

k -= 1

此时 slow 和 fast 之间的距离是 k;fast 指向第 k+1 个节点

当 fast.next 为空时,fast 指向链表最后一个节点,slow 指向倒数第 k + 1 个节点

while fast.next:

fast = fast.next

slow = slow.next

newHead 是倒数第 k 个节点,即新链表的头

newHead = slow.next

让倒数第 k + 1 个节点 和 倒数第 k 个节点断开

slow.next = None

让最后一个节点指向原始链表的头

fast.next = head

return newHead

相关推荐
djk88881 分钟前
.net将List<实体1>的数据转到List<实体2>
数据结构·list·.net
搬砖的小码农_Sky26 分钟前
C语言:结构体
c语言·数据结构
_OLi_2 小时前
力扣 LeetCode 106. 从中序与后序遍历序列构造二叉树(Day9:二叉树)
数据结构·算法·leetcode
黎明晓月3 小时前
PostgreSQL提取JSON格式的数据(包含提取list指定索引数据)
postgresql·json·list
我明天再来学Web渗透3 小时前
【SQL50】day 2
开发语言·数据结构·leetcode·面试
冉佳驹3 小时前
数据结构 ——— 希尔排序算法的实现
c语言·数据结构·算法·排序算法·希尔排序
是糖不是唐4 小时前
代码随想录算法训练营第五十三天|Day53 图论
c语言·数据结构·算法·图论
DC妙妙屋4 小时前
11.19.2024刷华为OD
数据结构·链表·华为od
熬夜学编程的小王6 小时前
【C++篇】从基础到进阶:全面掌握C++ List容器的使用
开发语言·c++·list·双向链表·迭代器失效
理论最高的吻7 小时前
98. 验证二叉搜索树【 力扣(LeetCode) 】
数据结构·c++·算法·leetcode·职场和发展·二叉树·c