Day8 [LeetCode中等] 24. 两两交换链表中的节点

Day8: [LeetCode中等] 24. 两两交换链表中的节点

题源：

来自leetcode题库：

https://leetcode-cn.com/problems/swap-nodes-in-pairs/

思路：

没什么好说的，虽然难度是中等但都是链表基本操作，稍微注意一下特殊情况就行。

代码：

dirty code凑合看吧

/**
 * 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) {  auto p=head;
        ListNode *pre=NULL;
        auto res=head;
        if(head==NULL||head->next==NULL){
            return head;
        }else{
            while(p!=NULL&&p->next!=NULL){cout<<"!";
                auto temp=p->next;
                p->next=temp->next;
                temp->next=p;
                if(pre==NULL){
                 res=temp;
                }else pre->next=temp;
                pre=p;
                p=p->next;
            }
        }
        return res;
    }
    
};