24. Swap Nodes in Pairs LeetCode

来源:互联网 发布:淘宝充气娃娃实际拍图 编辑:程序博客网 时间:2024/05/18 00:50

题意:给出一个链表,链表的节点成对交换,也就是1和2换,3和4换。。。n - 1和n换。
题解:模拟即可,增加一个虚拟头结点。

class Solution {public:    ListNode* swapPairs(ListNode* head) {        ListNode *t = new ListNode(0);        ListNode *temp;        t->next = head;        temp = t;        while(temp->next && temp->next->next)        {            ListNode *tt = temp->next;            ListNode *ttt = temp->next->next;            temp->next = ttt;            tt->next = ttt->next;            ttt->next = tt;            temp = temp->next->next;        }        return t->next;    }};
0 0
原创粉丝点击