[leetcode 24] Swap Nodes in Pairs
2015-04-09 22:16
561 查看
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.
[Solution]
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.
[Solution]
ListNode *swapPairs(ListNode *head) { ListNode dummy = ListNode(0), *p = &dummy, *q = head, *r = NULL; dummy.next = head; if (head == NULL || head->next == NULL) return head; r = q->next; while (r != NULL) { q->next = r->next; r->next = q; p->next = r; p = q; q = q->next; r = (q == NULL) ? NULL : q->next; } return dummy.next; }
相关文章推荐
- leetcode 24 Swap Nodes in Pairs
- LeetCode 24.Swap Nodes in Pairs
- Leetcode 24 Swap Nodes in Pairs
- Leetcode_24_Swap Nodes in Pairs
- LeetCode_24---Swap Nodes in Pairs
- [LeetCode]24 Swap Nodes in Pairs
- 【leetcode】【单链表】【24】Swap Nodes in Pairs
- Swap Nodes in Pairs - LeetCode 24
- Leetcode 24 Swap Nodes in Pairs
- leetcode_24_Swap Nodes in Pairs
- LeetCode-24 Swap Nodes in Pairs(链表中按要求交换节点)
- [leetcode 24]Swap Nodes in Pairs
- LeetCode 24 - Swap Nodes in Pairs
- LeetCode 24 Swap Nodes in Pairs (C,C++,Java,Python)
- [Leetcode 22] 24 Swap Nodes in Pairs
- [Leetcode] 24. Swap Nodes in Pairs
- leetcode 24 Swap Nodes in Pairs
- LeetCode 24 - Swap Nodes in Pairs
- LeetCode24之SwapNodesInPairs的Java 题解
- 【LeetCode】24.Swap Nodes in Pairs