【leetcode】61: 旋转链表
2023-09-11 14:21:08 时间
题目如下所示:
这题目一看,如果不使用solution所提供的成环,或者快慢指针的办法,则可以直接使用遍历整个链表,将数字储存在一个list里面,然后对这个list进行处理成order和rotate linked list数字order一致的list,然后再将这个list储存进入新创建的linked list当中,这样就可以了,代码如下所示:
# 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: ListNode, k: int) -> ListNode: #这题简单!在断点切开分别进行操作就可以了 #method2: use all the travel is ok cur=head i=1 ls=[] while head: ls.append(head.val) head=head.next if head==None: break i+=1 new_node=ListNode(0) new_node_ad=new_node
#这里需要注意,因为旋转的次数k,可能比整个链表的长度还长,因此需要做取余的处理 if k>i: k=k%i ls_after=ls[(len(ls)-k):] ls_new=ls_after+ls[:len(ls)-k] for i in ls_new: new_node.next=ListNode(i) new_node=new_node.next return new_node_ad.next
得解!
速度如下:
相关文章
- Java实现 LeetCode 645 错误的集合(暴力)
- Java实现 LeetCode 500 键盘行
- Java实现 LeetCode 477 汉明距离总和
- Java实现 LeetCode 328 奇偶链表
- Java实现 LeetCode 148 排序链表
- Java实现 LeetCode 138 复制带随机指针的链表
- Java实现 LeetCode 119 杨辉三角 II
- Java实现 LeetCode 86 分割链表
- Java实现 LeetCode 82 删除排序链表中的重复元素 II(二)
- Java实现 LeetCode 63 不同路径 II(二)
- Java实现 LeetCode 29 两数相除
- Java实现 LeetCode 19删除链表的倒数第N个节点
- 【数组&双指针】LeetCode 142. 环形链表 II【中等】
- LeetCode(61):旋转链表
- LeetCode(18):四数之和
- LeetCode(52):N皇后 II
- LeetCode-904. 水果成篮【哈希表,滑动窗口,数组】
- 【LeetCode 19】删除链表的倒数第N个节点
- LeetCode 3. 无重复字符的最长子串(C语言)
- Leetcode 2094. 找出 3 位偶数
- 【Leetcode刷题Python】86.分隔链表
- 【LeetCode】394. 字符串解码