【leetcode】Swap Nodes in Pairs
来源:互联网 发布:手机数据备份怎么弄 编辑:程序博客网 时间:2024/05/21 01:55
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==NULL || head->next==NULL) return head; ListNode *temp=head; ListNode *p1=head; ListNode *p2; while(p1!=NULL && p1->next!=NULL) { p2=p1->next;//节点互换 p1->next=p2->next; p2->next=p1; if(temp!=head) temp->next=p2; else head=p2; temp=p1; p1=p1->next; } 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
- 解决"要执行请求的操作,WordPress需要访问您网页服务器的权限"
- PSQL Doc ...
- linux网络配置
- 2.29
- 通过httpClient获取重定向后的页面链接地址(应用与百度链接跳转获取原网页的链接地址)
- 【leetcode】Swap Nodes in Pairs
- #!/bin/sh與#!/bin/bash的區別
- 2.30
- 解决无法安装这个包PCLZIP_ERR_BAD_FORMAT (-10) : Unable to find End of Central Dir Record signature
- 作业3.22
- CodeForces 10A Power Consumption Calculation
- 【leetcode】Unique Binary Search Trees
- [python]插入排序和希尔排序
- 更新Android SDK之后Eclipse提示ADT版本过低的一个简易解决办法