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

相关推荐
workflower1 小时前
数据结构练习题和答案
数据结构·算法·链表·线性回归
一个不喜欢and不会代码的码农1 小时前
力扣105:从先序和中序序列构造二叉树
数据结构·算法·leetcode
No0d1es3 小时前
2024年9月青少年软件编程(C语言/C++)等级考试试卷(九级)
c语言·数据结构·c++·算法·青少年编程·电子学会
bingw01143 小时前
华为机试HJ42 学英语
数据结构·算法·华为
Yanna_1234564 小时前
数据结构小项目
数据结构
木辛木辛子5 小时前
L2-2 十二进制字符串转换成十进制整数
c语言·开发语言·数据结构·c++·算法
誓约酱6 小时前
(动画版)排序算法 -希尔排序
数据结构·c++·算法·排序算法
誓约酱6 小时前
(动画版)排序算法 -选择排序
数据结构·算法·排序算法
可别是个可爱鬼7 小时前
代码随想录 -- 动态规划 -- 完全平方数
数据结构·python·算法·leetcode·动态规划
三小尛7 小时前
选择排序(C语言)
数据结构