【leetcode】【单链表】【61】Merge k Sorted Lists
来源:互联网 发布:花千骨进阶数据大全 编辑:程序博客网 时间:2024/04/28 07:23
#include<iostream>using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution {public:ListNode* rotateRight(ListNode* head, int k) {if (head == NULL||head->next == NULL)return head;int numOfNodes=0;ListNode* cur = head;ListNode* last = head;while (cur){//找出链表长度++numOfNodes;last = cur;cur = cur->next;}k = k%numOfNodes;if (k == 0) //注意,开始没有考虑到,要右旋转长度为0return head;ListNode* preCur = head;cur = head;k = numOfNodes - k;while (k--){preCur = cur;cur = cur->next;}preCur->next = NULL;last->next = head;head = cur;return head;}ListNode* createList(ListNode* head){int numOfNode;int value;cout << "please input number of listNode:";cin >> numOfNode;cin >> value;head = new ListNode(value);ListNode* cur = head;for (int i = 1; i < numOfNode; ++i){cin >> value;ListNode* temp = new ListNode(value);cur->next = temp;cur = temp;}return head;}void printNode(ListNode* head){ListNode* cur = head;while (cur){cout << cur->val << " ";cur = cur->next;}cout << endl;}};int main(){ListNode* head = NULL;Solution lst;head = lst.createList(head);lst.printNode(head);head = lst.rotateRight(head, 0);lst.printNode(head);system("pause");return 0;}
0 0
- 【leetcode】【单链表】【61】Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge K sorted lists
- [LeetCode]Merge k Sorted Lists
- [LeetCode] Merge k Sorted Lists
- LeetCode-Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode - Merge k Sorted Lists
- LeetCode | Merge k Sorted Lists
- 【leetcode】Merge k Sorted Lists
- Leetcode: Merge k Sorted Lists
- <Leetcode>Merge k Sorted Lists
- [LeetCode] Merge K sorted lists
- [LeetCode] Merge k Sorted Lists
- linuxIPC——消息队列
- 单链表的逆转
- 如何在Kafka中修改Topic的preferred replica
- 欢迎使用CSDN-markdown编辑器
- 判断两个链表是否相交
- 【leetcode】【单链表】【61】Merge k Sorted Lists
- ios gzip 解压实现
- Caused by: java.lang.NoSuchMethodError: org.objectweb.asm.ClassWriter.<init>(Z)V的解决办法
- 第一次省赛
- android中访问res文件夹下面的某一个文件中的文件
- iOS开发——获取UIWebView中视频的长度与播放进度等信息
- 网站部署到IIS7上出现HTTP 错误 500.19(由于权限不足而无法读取配置文件)的问题
- UIGraphicsBeginImageContext
- 正太分布笔记