Leetcode---Rotate List

最新推荐文章于 2021-05-30 16:05:31 发布
最新推荐文章于 2021-05-30 16:05:31 发布
阅读量357 收藏
点赞数
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ffmpeg4976/article/details/42340439
版权

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.


Have you been asked this question in an interview?

这题之所以通过率不高是因为大家不知道怎么理解题意，其实就是反转k%n步就行了


  1. ListNode *rotateRight(ListNode *head, int k) {
  2.     if(head==NULL)
  3.         return NULL;
  4.     int length=0;
  5.     for(ListNode *p=head;p!=NULL;p=p->next)
  6.         length++;
  7.     k=k%length;
  8.     if(k==0)
  9.         return head;
  10.     ListNode *p0=head;
  11.     ListNode *p1=head;
  12.     int i=0;
  13.     for(;i<k && p1!=NULL;i++){
  14.         p1=p1->next;
  15.     }
  16.     while(p1->next!=NULL){
  17.         p0=p0->next;
  18.         p1=p1->next;
  19.     }
  20.     ListNode *tmp=p0->next;
  21.     p1->next=head;
  22.     p0->next=NULL;
  23.     return tmp;
  24. }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(3) | 评论(0) | 转发(0) |
0

上一篇：Leetcode---Binary Tree Maximum Path Sum

下一篇：Leetcode---Implement strStr()

相关热门文章
给主人留下些什么吧！~~
评论热议
我把葡萄酿成酒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
扔鸡蛋leetcode-LeetCode-Note-Mary:玛丽的leetcode笔记本
07-01
扔鸡蛋 leetcode LeetCode-Note-Mary Mary's ...List（删除链表的倒数第N个节点） 153. Find Minimum in Rotated Sorted Array（寻找旋转排序数组中的最小值） 2020/12/09 300. Longest Increasing
扩展矩阵leetcode-leetcode:Leetnode笔记
07-01
的个数），extend，extendleft，index，insert，pop，popleft，remove，reverse，rotate 面试表达 第1部分： 投射2D图像/向量/矩阵成一维数组/载体和使用二进制搜索找到的边界 假设我们有一个 10x11 的图像，如图1所...
LeetCode-rotate-list
六月二十七的博客
04-08 135
Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example: Given1->2->3->4->5->NULLandk=2, return4->5->1->2->3->NULL. /** * Defin...
leetcode-rotate-list
wait_ButterFly的博客
02-20 181
rotate-list 描述 Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Input: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, k = 2 Output: 4-&gt;5-&gt;1-&gt;2-&gt;3-&...
LeetCode---Rotate List
找到生活的 节奏&&驱动力
10-19 278
题目大意：给出一个链表，将其向右旋转k个节点。 算法思想： 1.如果链表为空或者K==0直接返回。 2.遍历链表，记录链表中的每个节点，并为其编号。 3.反向第K个节点将为表头结点，将尾节点和头结点连接起来。 4.如果K大于链表的长度 k%=list.size. 代码如下： /** * Definition for singly-linked list. * struct Lis
LeetCode - M- Rotate List
hfsmurf的博客
04-05 204
LeetCode - Rotate List - 翻转链表
LeetCode-Rotate List
坟头草一米七五
07-14 125
LeetCode Java Rotate List
LeetCode - 解题笔记 - 61 - Rotate List
支锦铭的博客
05-30 81
Rotate List Solution 1 这个题原本以为很好解决，直到看到了偏移量会大于元素个数的情形。因为是链表，所以可以非常直接地将他连成一个环实现循环旋转。但是实际上不需要真的偏移KKK次。首先遍历一次找到链表尾并记录长度，然后计算n−Kmod⁡nn - K \operatorname{mod} nn−Kmodn，移动该偏移量后断开链表，并将head移动到断开后的后侧结点即位新的头部。 时间复杂度：O(N)O(N)O(N)，移动的次数和输入长度呈线性关系， 同时需要遍历链表 空间复杂度：O(1)
leetcode -- Rotate List
08-12 104
Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. [解题思路]...
LeetCode - rotate-list
toward_south的博客
05-09 111
题目： Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example: Given1->2->3->4->5->NULLandk=2, return4->5->1->2->3->NULL. 题意： ...
leetcode--Rotate List
weixin_30394633的博客
08-20 113
Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. /** ...
lrucacheleetcode-LeetCode:LeetCode刷题
06-29
lru cache leetcode LeetCode 剑指offer LeetCode解题记录（python） 2018.9.19 两数之和（Two ...旋转数组的最小数字（Rotate The Smallest Number of Arrays） 2018.10.9 二叉搜索树的后序遍历序列
javalruleetcode-LeetCode:LeetCode算法问题
06-29
RotateList LeetCode 75 Sort Colors LeetCode 125 Valid Palindrome LeetCode 167 Two Sum II - Input array is sorted LeetCode 344 Reverse String LeetCode 345 Reverse Vowels of a String 2 字符串 编号 题目 ...
leetcode浇花-LCSolutions:我的力扣解决方案
07-01
leetcode 浇花力扣解决方案 简单的 #0001 - Two Sum #0007 - Reverse Integer #0009 - Palindrome Number #0035 - Search Insert Position #0058 - Length of Last Word #0066 - Plus One #0083 - Remove Duplicates...
Leetcode---Implement strStr()
Walk More Slowly
01-02 743
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 我试着用了最简单的匹配，居然过了，以后再用KMP之类的好好研究一下。 char *str
Leetcode题目索引
Walk More Slowly
01-02 659
1 Two Sum Medium 2 Add Two Numbers Medium 3 Longest Substring Without Repeating Characters Medium 4 Median of Two Sorted Arrays Hard 5 Longest Palindromic Substring Mediu
Leetcode---Recover Binary Search Tree
Walk More Slowly
04-06 567
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Surrounded Regions
Walk More Slowly
04-12 522
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example, X X X X X O O X X X
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们可以尝试以下几种解决方法： 1. 检查文件编码格式：首先，我们可以检查所编辑的文件的编码格式。通常来说，常用的编码格式有UTF-8和ASCII等。我们可以将编码格式更改为正确的格式。在LeetCode-Editor中，可以通过界面设置或编辑器设置来更改编码格式。 2. 使用正确的字符集：如果乱码是由于使用了不同的字符集导致的，我们可以尝试更改使用正确的字符集。常见的字符集如Unicode或者UTF-8等。在LeetCode-Editor中，可以在编辑器中选择正确的字符集。 3. 使用合适的编辑器：有时候，乱码问题可能与LeetCode-Editor自身相关。我们可以尝试使用其他编码工具，如Text Editor、Sublime Text或者IDE，看是否能够解决乱码问题。 4. 查找特殊字符：如果乱码问题只出现在某些特殊字符上，我们可以尝试找到并替换这些字符。通过仔细检查代码，我们可以找到导致乱码的特定字符，并进行修正或替换。 总之，解决LeetCode-Editor乱码问题的方法有很多。根据具体情况，我们可以尝试更改文件编码格式、使用正确的字符集、更换编辑器或者查找并替换特殊字符等方法来解决这个问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值