【LeetCode 24】两两交换链表中的节点
2024-09-06 07:18:38
【题解】
简单的链表操作
【代码】
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode * ttemp = new ListNode(0);
ListNode *temp = ttemp;
temp->next = head;
while (1){
ListNode *p1 = temp->next;
if (p1==NULL) break;
ListNode *p2 = p1->next;
if (p2==NULL) break;
p1->next = p2->next;
p2->next = p1;
temp->next = p2;
temp = p1;
}
return ttemp->next;
}
};
最新文章
- zepto源码--核心方法4(包装)--学习笔记
- [USACO2002][poj1947]Rebuilding Roads(树形dp)
- VirtualBox安装Fedora20
- 安装ORACLE后,改变计算机名称,导致OracleDBConsoleOrcl服务无法启动
- 解决iptables和vsftpd设置的问题
- HDU 1029 Ignatius and the Princess IV DP
- HTML5----CSS显示半个字符
- Maven插件实现的autoconfig机制(转)
- Oracel JDBC URL 和 Driver 的获取
- UVA10557- XYZZY(spfa+设置次数上限)
- c#枚举 获取枚举键值对、描述等
- Beta总结
- DCM、PLL、PMCD、MMCM相关
- SpringCloud启动类指定扫描包路径
- C语言进阶--Day2
- [luogu1962]斐波那契数列
- [JavaScript] 配置JavaScript BUILD
- scala-高阶函数
- windows中VirtualBox调整扩大VMDK格式的磁盘空间
- mysql limit 优化