Leetcode---Rotate List

最新推荐文章于 2021-05-30 16:05:31 发布
原创 最新推荐文章于 2021-05-30 16:05:31 发布 · 391 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解读了如何在面试中解决旋转链表的问题，包括理解题意、实现细节和代码示例。

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()

相关热门文章
给主人留下些什么吧！~~
评论热议
扔鸡蛋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
C语言-leetcode题解之61-rotate-list.c
最新发布
11-22
本篇内容将深入探讨C语言在leetcode题解中的实际应用，尤其是针对编号为61的问题——rotate-list.c。这个问题涉及到链表操作，需要进行循环移位操作，是检验程序员对链表理解及C语言指针操作能力的一道经典题目。 ...
LeetCode-rotate-list
六月二十七的博客
04-08 212
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 286
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 316
题目大意：给出一个链表，将其向右旋转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 280
LeetCode - Rotate List - 翻转链表
LeetCode-Rotate List
坟头草一米七五
07-14 181
LeetCode Java Rotate List
LeetCode - 解题笔记 - 61 - Rotate List
支锦铭的博客
05-30 174
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 177
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 166
题目： 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 177
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. /** ...
js-leetcode题解之61-rotate-list.js
10-26
在"js-leetcode题解之61-rotate-list.js"这篇文档中，涉及的是一道特别的算法题目。该问题要求开发者对一个链表进行旋转操作。具体的任务是将链表向右移动k个位置，其中k是一个非负整数。在计算机科学中，这种操作...
扩展矩阵leetcode-leetcode:Leetnode笔记
07-01
的个数），extend，extendleft，index，insert，pop，popleft，remove，reverse，rotate 面试表达 第1部分： 投射2D图像/向量/矩阵成一维数组/载体和使用二进制搜索找到的边界 假设我们有一个 10x11 的图像，如图1所...
Leetcode---Implement strStr()
Walk More Slowly
01-02 792
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 736
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 619
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Flatten Binary Tree to Linked List
Walk More Slowly
01-02 592
Given a binary tree, flatten it to a linked list in-place. 这题直观的做法就是先序遍历，一个节点一个节点的塞到list里面，但是为了避免毁掉原本的链接，所以在递归中使用临时变量存储节点 TreeNode * p=NULL; void f(TreeNode * root){
Leetcode---Surrounded Regions
Walk More Slowly
04-12 579
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
Leetcode---Decode Ways
Walk More Slowly
01-02 578
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, determine the tot
LeetCode解决方案集 - 编程难题的系统开源解答
19. Remove Nth Node From End of List（从链表末尾删除第N个节点）- 中等 22. Generate Parentheses（生成括号）- 中等 23. Merge k Sorted Lists（合并k个排序链表）- 困难 28. Implement strStr()（实现strStr()...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值