两两交换链表中的节点

1.问题描述

给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例

给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

2.解题思路

两两交换节点，就是把节点的指针交换，要注意到当节点为头指针和空节点时要单独处理。

3.代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param head a ListNode
     * @return a ListNode
     */
    ListNode* swapPairs(ListNode* head) {
        // Write your code here
        if(head==NULL||head->next==NULL) 
        return head;
         ListNode *p=head,*q=head->next,*k=head;
        while(q!=NULL) 
           {
           p->next=q->next;
            q->next=p;
             if(p!=head)  
              k->next=q;
            if(p==head)  head=q;
            k=p;
            p=p->next;
            if(p!=NULL)
            q=p->next;
            else  q=NULL;
         }
         return head;
               }
};

4。感想

注意头指针和空节点时特殊节点，交换时要单独判断。