首页 > 其他分享 >#yyds干货盘点# LeetCode 腾讯精选练习 50 题:旋转链表

#yyds干货盘点# LeetCode 腾讯精选练习 50 题:旋转链表

时间:2022-10-29 20:32:45浏览次数:67  
标签:yyds head ListNode 50 iter next 链表 null

题目:

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

代码实现:

class Solution {
public ListNode rotateRight(ListNode head, int k) {
if (k == 0 || head == null || head.next == null) {
return head;
}
int n = 1;
ListNode iter = head;
while (iter.next != null) {
iter = iter.next;
n++;
}
int add = n - k % n;
if (add == n) {
return head;
}
iter.next = head;
while (add-- > 0) {
iter = iter.next;
}
ListNode ret = iter.next;
iter.next = null;
return ret;
}
}

标签:yyds,head,ListNode,50,iter,next,链表,null
From: https://blog.51cto.com/u_13321676/5806531

相关文章

  • #yyds干货盘点# LeetCode 腾讯精选练习 50 题:不同路径
    题目:一个机器人位于一个mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finis......
  • 数据结构 玩转数据结构 4-5 从链表中删除元素
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13448 1重点关注1.1代码草图解析    2课程内容3Codi......
  • 50-ES8-await表达式
     ......
  • 算法题:25. K 个一组翻转链表 (困难)一次AC(题目+思路+代码+注释)
    题目K个一组翻转链表给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那......
  • #yyds干货盘点# 动态规划专题:滑雪
    1.简述:描述NowCoder喜欢滑雪,因为滑雪的确很刺激。为了获得速度,必须从高处往低处滑。现在知道某片区域的海拔,如下所示1 2 3 4516171819615242520714......
  • #yyds干货盘点# 动态规划专题:最长公共子序列(一)
    1.简述:描述给定两个字符串s1和s2,长度为n和m 。求两个字符串最长公共子序列的长度。所谓子序列,指一个字符串删掉部分字符(也可以不删)形成的字符串。例如:字符串"arcae......
  • GTX1050 安装GPU版pytorch流程
    版本安装情况Windows10+NVIDIAGTX1050(笔记本版)+ DriverVersion:471.41+CUDA10.1+python3.7+conda4.10.1+pytorch1.7.1Anaconda安装官网进行下载:ht......
  • 双向链表
    双向链表packagecom.doubleLikedlist;importcom.doubleLikedlist.hero;publicclassdoubleLikedlist{privateheroheadnode=newhero(001,"");public......
  • Codeforces Round #750 (Div. 2) F1
    F1.KorneyKorneevichandXOR(easyversion)我们观察题意发现我们需要找的是一个上升序列我们回忆上升序列的状态设计dp[i]表示第i个作为结尾最长的序列长度是多少......
  • 双向链表
    双向链表双向链表简介链表有多种不同的类型,本节介绍双向链表。双向链表和普通链表的区别在于,在链表中,一个节点只有链向下一个节点的链接;而在双向链表中,链接是双向的:一个......