【LeetCode】旋转链表

目录


一、题目

给你一个链表的头节点 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 <= 100

0 <= k <= 2 * 109


二、解法

先取余,化简一下k,然后找到倒数第k+1个节点,然后做断开重新连接的动作


完整代码

python 复制代码
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
        if not head:
            return head
        dummy = cur = ListNode()
        dummy.next = head
        tot = 0
        while cur.next:
            cur = cur.next
            tot += 1
        last = cur
        cur = dummy
        k %= tot
        tmp = cur
        for _ in range(k + 1):
            tmp = tmp.next
        kk = cur
        while tmp:
            kk = kk.next
            tmp = tmp.next
        newHead = kk.next
        if not newHead:
            return dummy.next
        last.next = head
        kk.next = None
        return newHead

相关推荐
岁月静好20257 分钟前
Leetcode 深度优先搜索 (15)
算法·leetcode·深度优先
离越词44 分钟前
C++day1作业
数据结构·c++·算法
凤年徐1 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode
医工交叉实验工坊2 小时前
R 语言 ComplexUpset 包实战:替代 Venn 图的高级集合可视化方案
算法·r语言
东皇太星3 小时前
模运算(密码学/数论/算法)
数据结构·算法·密码学
一水鉴天4 小时前
整体设计 修订 之1 三“先”之“基” 与范畴重构:康德先验哲学的批判性程序化实现
java·人工智能·算法
剪一朵云爱着4 小时前
PAT 1086 Tree Traversals Again
算法·pat考试
JuneXcy4 小时前
流程控制语句(3)
c语言·算法
Mercury_Lc5 小时前
【贪心 或 DFS - 面试题】小于n最大数
数据结构·c++·算法
凤年徐5 小时前
【数据结构】LeetCode160.相交链表 138.随即链表复制 牛客——链表回文问题
c语言·数据结构·c++·算法·leetcode·链表