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

相关推荐
Fanxt_Ja1 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1232 小时前
【数据结构】二叉树的概念
数据结构·二叉树
凯子坚持 c2 小时前
精通 Redis list:使用 redis-plus-plus 的现代 C++ 实践深度解析
c++·redis·list
第七序章6 小时前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
散11215 小时前
01数据结构-01背包问题
数据结构
消失的旧时光-194315 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww16 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚17 小时前
[数据结构] 排序
数据结构
睡不醒的kun19 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌19 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode