LEETCODE: Reverse Nodes in k-Group
来源:互联网 发布:网站源码获取 编辑:程序博客网 时间:2024/06/05 20:02
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
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
这个和“Swap Nodes in Pairs”这题相似,唯一是复杂度稍微高一点。还是要注意指针的问题,要记住前一个Node,后一个Node等。题目其实不难!考察你对指针的理解了。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasKNodes(ListNode *head, int k, ListNode **newHead) { *newHead = head; for(int ii = 0; ii < k - 1; ii ++) { if((*newHead) != NULL && (*newHead)->next != NULL) { (*newHead) = (*newHead)->next; } else { return false; } } return true; } ListNode *reverseKGroup(ListNode *head, int k) { if(k <= 1 || head == NULL) return head;ListNode **newHead = new ListNode*(); ListNode *outputHead = NULL; if(hasKNodes(head, k, newHead)) { outputHead = *newHead; ListNode* pre = NULL; while(hasKNodes(head, k, newHead)) { if(pre != NULL) pre->next = *newHead; pre = head; ListNode* curHead = head; ListNode* after = NULL; ListNode* before = head;ListNode* endtag = (*newHead)->next; for(head = head->next; head != endtag;) { after = head->next; head->next = before; before = head; head = after; } curHead->next = endtag; } } else { return head; } return outputHead; }};
0 0
- LeetCode:Reverse Nodes in k-Group
- LeetCode: Reverse Nodes in k-Group
- LeetCode : Reverse Nodes in k-Group
- leetcode 42: Reverse Nodes in k-Group
- [Leetcode] reverse nodes in K-Group
- [LeetCode]Reverse Nodes in k-Group
- LeetCode-Reverse Nodes in k-Group
- LeetCode - Reverse Nodes in k-Group
- LeetCode | Reverse Nodes in k-Group
- 【leetcode】Reverse Nodes in k-Group
- Leetcode: Reverse Nodes in k-Group
- leetcode Reverse Nodes in k-Group
- [LeetCode] Reverse Nodes in k-Group
- LeetCode题解: Reverse Nodes in k-Group
- 【Leetcode】Reverse Nodes in k-Group
- LeetCode Reverse Nodes in k-Group
- [Leetcode] Reverse Nodes in k-Group (Java)
- LeetCode(25)Reverse Nodes in K-Group
- java.util.Scanner应用详解
- hdu 1159 Common Subsequence (求LCS的长度)
- 凌度多功能后视镜行车记录仪HS850B 多重守护行车安全
- 压缩和解压缩ZIP文件
- HBase总结(十九)数据导入方式
- LEETCODE: Reverse Nodes in k-Group
- unity之增删改查
- 【POJ 2104】K-th Number
- VS2012配置中使用C++调用Python
- nyoj-484-The Famous Clock
- java xml Serialize DeSerialize
- 2014/12/13 18:02
- 吐槽一下Levono B4400 win8转win7
- 如何加快Android应用启动速度