LeetCode Swap Nodes in Pairs
来源:互联网 发布:vr需要学什么编程语言 编辑:程序博客网 时间:2024/06/16 10:59
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 *pList = new ListNode(0);pList->next = head;head = head->next;while (pList->next != NULL && pList->next->next != NULL) {ListNode *p1 = pList->next;pList->next = p1->next;p1->next = pList->next->next;pList->next->next = p1;pList = p1;}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
- IOS如何使用第三方字体
- uva437 - The Tower of Babylon(DAG上的DP)
- leetcode LRU Cache(**)
- html元素标签
- 大数相除
- LeetCode Swap Nodes in Pairs
- python list列表操作
- open ps failed. errno: Permission denied
- 深度探索C++对象模型----Data语义学
- Hdu4111Alice and Bob(dp+博弈论)
- 类、抽象类、接口
- &--引用声明符
- Java类加载机制
- 不要62 hdoj 2089