LeetCode(25)Reverse Nodes in k-Group
来源:互联网 发布:乐视电视连不上网络 编辑:程序博客网 时间:2024/05/29 10:57
题目
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only nodes itself may be changed.
Only constant memory is allowed.
For example,
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2->1->4->5
分析
该题目核心是分组对一个链表进行反转,链接,如示例所示。
AC代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { ListNode *p = head; int len = 0; while (p) { len++; p = p->next; } if (len < k || k == 1) return head; vector<ListNode *> vl; ListNode *h = head; while (len >= k) { //找到len/k个子链表,分别翻转 ListNode *q = h; for (int i = 1; i < k; i++) q = q->next; //保存后续结点 ListNode *r = q->next; q->next = NULL; vl.push_back(reverse(h)); h = r; len -= k; }//while //将翻转的链表链接起来,保存剩余的小于k个的结点 ListNode *re = h; if (vl.size() != 1) { for (int i = 0; i < vl.size() - 1; i++) { p = LastNode(vl[i]); p->next = vl[i + 1]; }//for p->next = vl[vl.size() - 1]; } LastNode(vl[vl.size() - 1])->next = re; head = vl[0]; return head; } ListNode *LastNode(ListNode *head) { while (head && head->next) head = head->next; return head; } ListNode* reverse(ListNode* head) { if (head == NULL || head->next == NULL) return head; ListNode *ret = head , *p = head->next; ret->next = NULL; while (p) { //保存下一个结点 ListNode *q = p->next; p->next = ret; ret = p; p = q; } return ret; }};
GitHub测试程序源码
0 0
- LeetCode(25)Reverse Nodes in K-Group
- [leetcode 25]Reverse Nodes in k-Group
- [leetcode #25]Reverse Nodes in k-Group
- leetcode 25 Reverse Nodes in k-Group
- Leetcode 25 Reverse Nodes in k-Group
- LeetCode 25 - Reverse Nodes in k-Group
- LeetCode 25: Reverse Nodes in k-Group
- leetcode 25 -- Reverse Nodes in k-Group
- leetcode 25:Reverse Nodes in k-Group
- leetcode 25: Reverse Nodes in k-Group
- [Leetcode 25] Reverse Nodes in k-Group
- Leetcode#25||Reverse Nodes in k-Group
- LeetCode 25 Reverse Nodes in k-Group
- leetcode-25 Reverse Nodes in k-Group
- LeetCode 25: Reverse Nodes in k-Group
- Leetcode #25 Reverse Nodes in k-Group
- LeetCode 25:Reverse Nodes in k-Group
- LeetCode 25 - Reverse Nodes in k-Group
- mysql distinct 与 group by
- 【bzoj4031】 HEOI2015小Z的房间 矩阵树定理
- FreeMarker 入门
- json
- 单片机IO口模拟SPI四种模式的程序
- LeetCode(25)Reverse Nodes in k-Group
- 扫盲文件完整性校验——关于散列值和数字签名
- 有三个参数的函数,一个为字符,两个为整数,第二个整数代表行数,第一个整数代表每行的字符的个数
- 【HDU3652】【B-number】
- HD 1513 Palindrome 【LCS】
- [c语言]冒泡排序升级版------选择排序简单版
- mac os OS X 优山美地(Yosemite)如何提高最大连接数限制
- C语言-Pointer(high)AndMacro
- Installshield安装