24.[Leetcode]Swap Nodes in Pairs

来源:互联网 发布:网络教育本科学位难吗 编辑:程序博客网 时间:2024/06/05 17:38

题意:

交换相邻(adjacent)的节点


我的思路;

//c++ recursive,效率是不高但是比较短class Solution {public:    ListNode* swapPairs(ListNode* head) {        if(!head || !(head->next)) return head;        ListNode *c = head, *n = head->next, *f = head->next->next;        n->next = c;        c->next = swapPairs(f);        return n;    }};
0 0