作业4.451：两两交换链表中的节点

题目：两两交换链表中的节点

样例：给出1->2->3->4，你应该返回的是2->1->4->3。

思路：首先排除空链表和只有一个节点的链表。然后设定一个temp，两两交换节点，然后再令指针指向后一个的next，以免重复操作。

代码：

class Solution {
public:
/**
* @param head a ListNode
* @return a ListNode
*/
ListNode* swapPairs(ListNode* head) {
// Write your code here
if (head == NULL)
return 0;
ListNode *p = head;
while (p != NULL && p->next != NULL) {
int temp;
temp = p->val;
p->val = p->next->val;
p->next->val = temp;
p = p->next->next;
}
return head;
}
};

感想：我认为，交换两个节点的值是很简单的，有一点必须注意，每两个两个进行交换，所以，当两个交换完成后，应使指针指向这两个节点中后一个的next，才能避免对一个节点进行了两次操作。