LeetCode算法题目:Rotate List
来源:互联网 发布:nosql数据库入门 编辑:程序博客网 时间:2024/05/20 19:29
题目:
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.
分析:
先遍历一遍,得出链表的长度len,然后把链表首尾相连(构成环),然后令K=len-K%len,得出截断环的位置,移动相应位置后,将环截断即得到结果。
代码:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* rotateRight(ListNode* head, int k) { if (head==nullptr||k==0) return head; int len=1; ListNode *p=head; while(p->next){ len++; p=p->next; } p->next=head; k=len-k%len; for(int i=0;i<k;i++){ p=p->next; } head=p->next; p->next=nullptr; return head; }};
0 0
- LeetCode算法题目:Rotate List
- Leetcode算法题目:Rotate Image
- [leetcode][list] Rotate List
- LeetCode算法题目:Partition List
- LeetCode算法题目:Sort List
- leetcode做题总结,题目Rotate List 2012/03/27
- LeetCode: Rotate List
- LeetCode Rotate List
- LeetCode : Rotate List
- [Leetcode] Rotate List
- [LeetCode] Rotate List
- [leetcode] Rotate List
- leetcode 70: Rotate List
- [Leetcode] Rotate List
- 【leetcode】Rotate List
- [LeetCode]Rotate List
- [leetcode]Rotate List
- LeetCode-Rotate List
- 获取apk包中的版本号,以此给文件重新命名
- ListView适配器
- 禁止网页右键、全选CTRL+A、复制的代码
- IOS NSNotificationCenter
- linux下安装numpy
- LeetCode算法题目:Rotate List
- Nginx+upload+lua 简单的文件上传
- Spring Boot学习(一)
- 【JAVA】系统中关于自定义比例选择的功能实现
- Codeforces Gym 100623F Problem F. Fenwick Tree
- 微信小程序--Ble蓝牙
- iOS NSKeyedArchiver
- mysql大小写区分 lower_case_table_names与binary
- android_分享图片功能实现