Swap Nodes in Pairs
来源:互联网 发布:远程的端口号 编辑:程序博客网 时间:2024/06/05 06:33
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) { ListNode dummy(0); dummy.next = head; ListNode *next(NULL), *pre(&dummy); while(head){ if(head->next == NULL) return dummy.next; next = head->next->next; //swap adjacent two nodes head->next->next = head; pre->next = head->next; head->next = next; pre = pre->next->next; head = next; } return dummy.next; }};
1 0
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes In Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- 如何成为一名优秀的前端工程师
- extjs xtype僧如理解
- 导出CSV格式文件,用Excel打开乱码的解决办法
- aapt打包.so文件
- 坚持就是胜利
- Swap Nodes in Pairs
- 批处理学习
- 【原创】写在开博之日
- Servlet Session持久化
- weblogic报错PermGen space
- 访问PCIe配置空间using Intel Chipsets
- 判断一个偶数(大于4)是不是两个素数之和
- C#获取文件/字节数组MD5值方法
- eclipse中出现问题 Could not find bundle: org.eclipse.equinox.console