LeetCode题解之Swap Nodes in Pairs

1、题目描述

2、问题分析

对两个节点进行交换操作

3、代码

  ListNode* swapPairs(ListNode* head) {
         if( !head || head->next == NULL ){
             return head;
         }
         ListNode dummy();
         ListNode* d = &dummy;
         ListNode* p = head;
         while( p && p->next != NULL  ){
             ListNode* tmp = p->next->next ;
             d->next = p->next ;
             p->next->next = p ;
             d = p;
             p->next = tmp;
             p = p->next ;
         }

         return dummy.next ;

     }