24. Swap Nodes in Pairs

问题描述：

问题分析：
1)这道题属于链表操作的题目，思路比较清晰，每次跳两个节点
2)这道题中用了一个辅助指针作为表头，这是链表中比较常用的小技巧，因为这样可以避免处理head的边界情况，一般来说要求的结果表头会有变化的会经常用这个技巧

图解分析：
①初始化：

②first.next=second.next

③current.next=second

④current.next.next=first

⑤current = current.next.next

JAVA代码展示：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

class Solution {
    public ListNode swapPairs(ListNode head) {
          ListNode dummy = new ListNode(0);
          dummy.next = head;
          ListNode current = dummy;

          while (current.next != null && current.next.next != null) {
              ListNode first = current.next;
              ListNode second = current.next.next;
              first.next = second.next;
              current.next = second;
              current.next.next = first;
              current = current.next.next;
          }
          return dummy.next;

    }
}

运行图片展示：

C语言描述：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* swapPairs(struct ListNode* head) {
      if(head ==NULL)  
        return NULL; 

      struct ListNode *dummy = (struct ListNode*)malloc(sizeof(struct ListNode));
      dummy->next = head;

      struct ListNode *current = dummy;

      while(current->next!=NULL && current->next->next!=NULL){
         struct ListNode *ptr1 = head;
         struct ListNode *ptr2 = head->next;


          ptr1->next = ptr2->next;
          current->next =ptr2;
          current->next->next = ptr1;
          current=current->next->next;
      }

      return current->next;

}

运行图片展示：