24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

给定 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) {
          //递归求解
          //1.空的链表
          //2.只有一个头节点
          //3.
          if(!head)
          {
              return NULL;
          }
          if(!head->next)
          {
              return head;
          }
          ListNode *temp = head->next;
          head->next = swapPairs(temp->next);
          temp->next = head;
          return temp;
      }
  };