Leetcode Swap Nodes in Pairs

来源:互联网 发布:淘宝举报电话是多少 编辑:程序博客网 时间:2024/06/03 17:17
    ListNode *swapPairs(ListNode *head) {        ListNode dummy(-1);        dummy.next = head;        ListNode *cur = head;        ListNode *prev = &dummy;        ListNode *p;        while(prev -> next != nullptr && prev -> next -> next != nullptr){            cur = prev -> next;            p = cur -> next;            // take out            cur -> next = p -> next;            // insert            p -> next = cur;            prev -> next = p;            prev = cur;        }        return dummy.next;    }

0 0