两两交换链表中的节点

问题描述：

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

样例：

给出 

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:

    /**

     * @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;

         ListNode *q;

         p= head;

         q= p->next;

         int a;

        while (q!= NULL &&p!= NULL) {

            a= p->val;

            p->val= q->val;

            q->val= a;

             if (q->next== NULL)break;//判断后面是否还有元素

            p= q->next;

            if (p->next== NULL)break;//判断后面的元素是否只剩下一个

            q= p->next;

        }

        return head;

    }

};

感想：

原本想的是直接将链表两两交换，但是 这个太麻烦而且得需要好几个指针储备，但是如果不动链表顺序的话只能就交换数据，这样就会显得方便而且算法比较简单。但是在实现过程经常漏掉细节，譬如循环里面的判断语句没有的话就是出现runtime error 这个错误，如果链表后面明明没有数据，但是偏偏要用后面的数据，这样就是就会出错。