LeetCode 24：Swap Nodes in Pairs

来源：互联网发布：c语言的缺陷与陷阱pdf 编辑：程序博客网时间：2024/05/17 23:55

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.

#include<iostream>#include<algorithm>using namespace std;struct ListNode{int val;ListNode *next;ListNode(int x) : val(x), next(NULL){ }};//这道题目考察一个对于单链表轮换的问题，只要弄清楚指针指向对象的顺序问题，然后调用递归就可以解决问题了。//注意点：//1.链表问题一定要考虑head指向的是一个空链表，即NULL，必须先加以判断，同样这是递归的终止条件。//2.考虑到链表的元素的奇、偶性，如果最后只剩一个元素，也是终止递归，返回这个元素的值。class Solution{public:ListNode* swapPairs(ListNode* head){if (head == NULL)return NULL;if (head->next == NULL)return head;ListNode* temp = head->next;head->next = swapPairs(temp->next);temp->next = head;return temp;}};

更简洁的方法，但是题目规定了不能这样做：

class Solution{public:ListNode* swapPairs(ListNode* head){ListNode* p = head;while (p&&p->next){swap(p->val, p->next->val);p = p->next->next;}return head;}};

0 0