Reverse Nodes in k-Group
2024-10-19 06:17:48
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
分析:看起来比较简答的一题,但要注意一些细节,因为有可能要多次旋转pair(pair大小为k), 注意每个pair之间的链接,pair内部的反转使用三指针反转链表实现
/**
* 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) {
if(head ==NULL)
return head;
ListNode **pp = &head;
ListNode* begin = head;
ListNode* end = begin;
while(begin){
end = begin;
for(int i=; end&& i<k-; i++)
end = end->next;
if(end ==NULL)
break;
ListNode* p1=begin;
ListNode* p2= p1->next;
ListNode* tailNext = end->next;
while(p2&& p2!=tailNext){
ListNode* t = p2->next;
p2->next = p1;
p1= p2;
p2 = t;
}
begin->next = tailNext;
*pp = p1;
pp = &(begin->next);
begin = tailNext;
}
return head; }
};
最新文章
- 在 Visual Studio 2013 中创建 ASP.NET Web 项目(1):概述 - 创建 Web 应用程序项目
- 生产环境下一定要开启mysqlbinlog
- ObjectMonitor,ObjectWaiter 实现wait(),notify()
- solr的原子更新/局部更新
- 关于Oracle备份中的fractured block
- 修改WebView
- Ansible 运维自动化 ( 配置管理工具 )
- 扫雷游戏制作过程(C#描述):第四节、菜单操作
- 几种加密算法的java实现包括MD5、RSA、SHA256
- U盘文件被隐藏
- C#嵌入动态链接库到可执行文件
- maven 实用的命令
- javascript删除cookie
- 【LGP5176】公约数
- FTL 数字有逗号
- Spring事务传播属性和隔离
- cocos2dx渲染架构
- github基础操作
- 理解linux下源码、yum和rpm安装方法的特点
- 7z 7zip 日期、时间,文件名