<24>—— Swap Nodes in Pairs
2017-09-05 19:27
246 查看
24、 Swap Nodes in Pairs
两两交换链表中的节点
给一个链表,两两交换其中的节点,然后返回交换后的链表。样例
给出1->2->3->4, 你应该返回的链表是
2->1->4->3。
挑战
你的算法只能使用常数的额外空间,并且不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。代码:
/** * 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)return NULL; if(!head->next)return head; ListNode *curr=head->next; head->next=curr->next; curr->next=head; if(head->next) head->next=swapPairs(head->next); return curr; } };
相关文章推荐
- LeetCode Algorithms #24 <Swap Nodes in Pairs>
- <LeetCode OJ> 24. Swap Nodes in Pairs
- LeetCode Algorithms #24 <Swap Nodes in Pairs>
- LinkedList-24-Swap Nodes in Pairs
- Swap Nodes in Pairs
- LeetCode OJ - Swap Nodes in Pairs
- 算法分析与设计——LeetCode Problem.24 Swap Nodes in Pairs
- leetcode - Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- swap nodes in pairs
- 24. Swap Nodes in Pairs
- [LeetCode] 24. Swap Nodes in Pairs
- leetcode题解-24. Swap Nodes in Pairs
- Swap Nodes in Pairs
- leetcode Swap Nodes in Pairs
- Swap Nodes in Pairs 解法
- leetcode[24]Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- Swap Nodes in Pairs
- LeetCode24 - swap nodes in pairs