2021-05-18两两交换链表中的结点

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummy = new ListNode (0,head);//定义一个哑结点
        ListNode* temp = dummy;
        while(temp->next != nullptr && temp->next->next != nullptr)
        {
            ListNode* node1 = temp->next;
            ListNode* node2 = temp->next->next;
            temp->next = node2;
            node1->next = node2->next;
            node2->next = node1;
            temp = node1;
        }
        return dummy->next;
    }
};
上一篇:删除链表的倒数第N个节点(Python and C++解法)


下一篇:p108 有序链表删除重复节点(leetcode 82)