LintCode-旋转链表
2015-08-08 15:44
393 查看
给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数
您在真实的面试中是否遇到过这个题?
Yes
样例
给出链表1->2->3->4->5->null和k=2
返回4->5->1->2->3->null
标签 Expand
相关题目 Expand
分析:感觉很直观,直接把分割点找出来就行,记得k可能大于len,要取模
代码:
您在真实的面试中是否遇到过这个题?
Yes
样例
给出链表1->2->3->4->5->null和k=2
返回4->5->1->2->3->null
标签 Expand
相关题目 Expand
分析:感觉很直观,直接把分割点找出来就行,记得k可能大于len,要取模
代码:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * @param head: the list * @param k: rotate to the right k places * @return: the list after rotation */ ListNode *rotateRight(ListNode *head, int k) { // write your code here if(head==NULL) return head; int len = 0; ListNode*temp = head; while(temp) { len++; temp = temp->next; } k%=len; if(k==0) return head; k = len-k; temp = head; while(k>1) { temp = temp->next; k--; } ListNode*newStart = temp->next; temp->next = NULL; temp = newStart; while(temp->next) temp = temp->next; temp->next = head; return newStart; } };
相关文章推荐
- hdu 1584 蜘蛛牌
- 周赛-Equidistant String
- jQuery ajax jsonp实现跨域请求
- Java--引用与指针
- 周赛-Equidistant String 分类: 比赛 2015-08-08 15:44 6人阅读 评论(0) 收藏
- 类的实例2.1
- Poj 3253 Fence Repair (贪心加优先队列的应用)
- Calendar日历类,Date类
- C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)
- 本田车载系统
- vi编辑器命令
- MarkDown
- set codeforces567D One-Dimensional Battle Ships
- 【C语言】冒泡排序与回文判断
- 周赛-Toy Cars
- CentOS下安装Git
- ACM求经过k次移动后所得的逆序数
- 周赛-Toy Cars 分类: 比赛 2015-08-08 15:41 5人阅读 评论(0) 收藏
- Android XML文件链接错误
- JS 日期操作类