Leetcode 61 旋转链表 (每日一题 20210723)

给你一个链表的头节点 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]链接：https://leetcode-cn.com/problems/rotate-listclass Solution:def rotateRight(self, head:ListNode, k:int):if not head or not head.next:return headlength = 0cur = headwhile cur:length += 1cur = cur.nextk = k%lengthif k==0:return headslow, fast = head, headwhile fast.next:slow = slow.nextfast = fast.nextNewhead = slow.nextslow.next = Nonefast.next = headreturn Newhead

Leetcode 61 旋转链表 (每日一题 20210723)相关推荐

【Leetcode -61.旋转链表 -82.删除排序链表中的重复元素Ⅱ】
Leetcode Leetcode -61.旋转链表 Leetcode -82.删除排序链表中的重复元素Ⅱ Leetcode -61.旋转链表题目:给你一个链表的头节点 head ,旋转链表,将链表 ...
Java实现 LeetCode 61 旋转链表
61. 旋转链表给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = ...
跟我打卡LeetCode 61旋转链表62不同路径63不同路径 II
原创公众号:bigsai 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 49字母异位词分组&50pow(x,n)&51八皇后 LeetCode打卡 52八皇 ...
LeetCode 61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-& ...
24. Leetcode 61. 旋转链表 (链表-基础操作类-旋转链表)
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置.示例 1:输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2:输入:hea ...
LeetCode 61旋转链表-中等
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置. 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 输入:head = [0,1, ...
LeetCode 61. 旋转链表（python、c++）
题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出 ...
leetcode 61 旋转链表 c++
题目: 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例1: 输入: 1->2->3->4->5->NULL, k = 2 输出: ...
LeetCode 61——旋转链表
1. 题目 2. 解答 2.1. 方法一将链表每个节点向右移动 1 个位置,其实就是让链表最后一个结点指向第一个结点. 因此,向右移动 k 个位置就重复上述过程 k 次即可. 然后,我们注意到,若链 ...

Leetcode 61 旋转链表 (每日一题 20210723)

Leetcode 61 旋转链表 (每日一题 20210723)相关推荐

最新文章

热门文章