力扣：24. 两两交换链表中的节点

 

1、简单做法，双指针

注意点：

①注意链表头的位置，因为第一个结点和第二个结点转换后应该以第二个结点为头

②注意前一次转换与后一次转换之间不是互相独立的，所以得注意他们之间的关系

③注意没有或仅一个结点的特殊情况。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
         if(head==NULL||head->next==NULL) return head;
         ListNode* tmp=head;
         ListNode* flag;
         head=head->next;
         while(tmp!=NULL&&tmp->next!=NULL)
         {
             flag=tmp->next->next;
             tmp->next->next=tmp;
             if(flag!=NULL&&flag->next!=NULL)tmp->next=flag->next;
             else if(flag==NULL) tmp->next=NULL;
             else tmp->next=flag;
             tmp=flag;
         }
         return head;
    }
};