leetcode 24. Swap Nodes in Pairs
来源:互联网 发布:js 控制class active 编辑:程序博客网 时间:2024/05/17 08:46
1.题目
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4
, you should return the list as 2->1->4->3
.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
2.思路
画个图就方便理解了。
class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode* newhead = new ListNode(-1); newhead->next = head; ListNode* pre = newhead; ListNode* cur = head; while(cur && cur->next){ pre->next = cur->next; cur->next = cur->next->next; pre->next->next = cur; pre = cur; cur = cur->next; } return newhead->next; }};
0 0
- [LeetCode]24.Swap Nodes in Pairs
- 24. Swap Nodes in Pairs Leetcode Python
- LeetCode --- 24. Swap Nodes in Pairs
- LeetCode 24.Swap Nodes in Pairs
- [Leetcode] 24. Swap Nodes in Pairs
- 【LeetCode】24.Swap Nodes in Pairs
- [leetcode] 24.Swap Nodes in Pairs
- **LeetCode 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs LeetCode
- leetcode 24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- LeetCode--24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- 【LeetCode】24. Swap Nodes in Pairs
- [leetcode] 24. Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- LeetCode-24.Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- Android5.0 之 ToolBar基础功能
- html打开本地android app
- Android Audio 框架简读 <2>
- 在批处理模式下使用mysql
- 如何撰写创业计划书
- leetcode 24. Swap Nodes in Pairs
- FZU-2110-Star
- NOIP1999 Cantor表
- 【算法】插入排序
- excel到期提醒,可以用函数公式来做,颜色变化可以用条件格式来做。
- Js清除空白节点
- ATL CLR MFC Win32 常规 的区别--sdk与api的区别
- 字符串的一些问题总结
- Problem M