[leetcode] Swap Nodes in Pairs
2015-06-25 08:29
597 查看
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
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
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; } };
相关文章推荐
- Node.js中的process.nextTick使用实例
- 把Node.js程序加入服务实现随机启动
- nodejs实现获取当前url地址及url各种参数值
- Reverse Nodes in k-Group 指针操作 每k个翻转链表
- LeetCode 116. Populating Next Right Pointers in Each Node
- MAC 命令行 HomeBrew ,RubyGems, Node.js详解
- nodejs获取当前url和url参数值
- nodejs json 解析
- 如何开机就启动node.js程序
- LeetCode Swap Nodes in Pairs
- How-to: enable HDFS HA at a new cluster
- namenode倒换原因分析
- Nodejs简单应用,自制的烽烟注册系统说明
- 在Mac OS下使用Node.js的简单教程
- 浅析Node.js中使用依赖注入的相关问题及解决方法
- nodeJS的express框架的搭建
- 浅析Node.js中使用依赖注入的相关问题及解决方法
- 在Mac OS下使用Node.js的简单教程
- 用递归读取数据库(*.MDB)生成树节点(TreeNode)
- C#的Event类. nodejs的Event风格