leetcode 24. Swap Nodes in Pairs
2016-04-12 10:25
621 查看
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.
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) { ListNode* dummy=new ListNode(0); dummy->next=head; ListNode* pre=dummy,* 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 dummy->next; } };
相关文章推荐
- Node.js调试supervisor模块
- nodejs包 node-uuid(生成唯一id,标识单个记录)
- node模块机制
- NodeJS入门--环境搭建 IntelliJ IDEA
- NodeJS创建基础应用并应用模板引擎
- node-wechat 微信实践
- node.js简单的连表查询
- 一种nodejs的MVC框架
- node js 小爬虫
- 24. Swap Nodes in Pairs
- LeetCode(46)-Remove Nth Node From End of List
- LeetCode(46)-Remove Nth Node From End of List
- LeetCode(46)-Remove Nth Node From End of List
- leetcode 24 Swap Nodes in Pairs
- NameNode中数据节点的保存(1)——Host2NodesMap
- 从Node.js的child_process模块来学习父子进程之间的通信
- NodeJS学习资料合集
- 安装node 和express 过程
- hadoop启动没有nodemanager
- 前端学习知识汇总(包括js,css,node.js,AngularJS,jq等)