[leetcode] Swap Nodes in Pairs
来源:互联网 发布:博迅软件 编辑:程序博客网 时间:2024/06/05 12:05
From : https://leetcode.com/problems/swap-nodes-in-pairs/
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.
/** * 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) { if(!head || !head->next) return head; ListNode *pre=head, *post=head->next, *p=new ListNode(0); head = p; while(pre && post) { pre->next = post->next; post->next = pre; p->next = post; p = pre; pre = pre->next; if(pre) post = pre->next; } p = head; head = p->next; delete p; return head; }};
0 0
- LeetCode:Swap Nodes in Pairs
- LeetCode: Swap Nodes in Pairs
- [Leetcode] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- Leetcode: Swap nodes in pairs
- [LeetCode]Swap Nodes in Pairs
- [LeetCode]Swap Nodes in Pairs
- LeetCode-Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- Leetcode Swap Nodes in Pairs
- LeetCode Swap Nodes in Pairs
- JavaScript中清空数组的三种方式
- TCP/IP协议三次握手与四次握手流程解析
- C++对象的内存模型
- Android LayoutInflater深度解析 给你带来全新的认识
- xp 删除虚拟网卡
- [leetcode] Swap Nodes in Pairs
- [安卓]手机管家(十七)进程管理NO. 2
- 欢迎使用CSDN-markdown编辑器
- 《统计学习方法》笔记(一)
- 在购大班公众具时必要慎重思量多方面的原则
- TQ210 交叉编译环境搭建
- 水对身材的紧张性你知道吗?
- 孩子学跳拉丁舞必要细致的地方
- 白色家具调养小秘诀 让你的家装重换新颜