Reverse Nodes in k-Group
来源:互联网 发布:东航淘宝旗舰店 编辑:程序博客网 时间:2024/06/07 00:56
Reverse Nodes in k-Group
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
解题方法:
采用分段的方法,K个结点为一段,进行Reverse操作,直到链表的末尾,或者剩下的结点数不足K个。
/** * 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;if(head==NULL ||head->next==NULL ||k<=1)return head;int len=0;while(p){len++;p=p->next;}if(k>len)return head;int cnt=k;ListNode *q=head;p=NULL;while(q && cnt>0){ListNode* pNext=q->next;q->next=p;p=q;q=pNext;cnt--;} if(len-k>=k)head->next=reverseKGroup(q,k);elsehead->next=q;return p;}};
0 0
- Reverse Nodes in k-Group
- Reverse Nodes in K-Group
- Reverse Nodes in k-Group
- Reverse Nodes In K Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- ActiveMQ安装和启动
- spring配置hibernate映射文件
- eclipse svn安装地址
- GIS项目设计第一步——确定项目目标
- TX2440 CMOS 摄像头驱动
- Reverse Nodes in k-Group
- Linux中断(interrupt)子系统之一:中断系统基本原理
- My eclipse中插件Flash不出现server试图解决办法
- 黑马程序员-----Category,protocol和block(二)
- JDK1.5的重要新特征
- hdu4847 水题
- 程序员应该知道的 13 个设计技巧
- ORA-01791: 不是 SELECTed 表达式
- iOS UITableViewCell重用问题