Swap Nodes in Pairs 11行AC

来源:互联网 发布:软件测试实验室设备 编辑:程序博客网 时间:2024/05/16 09:45
class Solution {public:    ListNode* swapPairs(ListNode* head) {        ListNode new_head(0);new_head.next = head;        ListNode* iter = &new_head;        while (iter->next && iter->next->next) {            ListNode *tmp1 = iter->next, *tmp2 = iter->next->next->next;            iter->next = iter->next->next;            iter->next->next = tmp1;            tmp1->next = tmp2;            iter = tmp1;        }        return new_head.next;    }};

0 0