leetcode 24 - 两两交换链表中的节点

最新推荐文章于 2024-10-14 11:42:11 发布

dengguanpu6216

最新推荐文章于 2024-10-14 11:42:11 发布

阅读量101

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/limaofuyuanzhang/p/11296649.html

版权

题目

24. 两两交换链表中的节点

题解

迭代的做法，不断交换两个链表即可，有个小技巧是设置一个pre来简化操作，代码如下:

ListNode* swapPairs(ListNode* head) {
    ListNode *pre = new ListNode(0);
    pre->next = head;
    //表示处理过的List的尾，但不一定指向链表尾，如果链表节点数为双数是指向链表尾，如果为单数时指向链表倒数第二个节点
    ListNode *newListTail = pre;
    while (newListTail->next != NULL && newListTail->next->next != NULL) {
        ListNode *swapNode1 = newListTail->next;
        ListNode *swapNode2 = newListTail->next->next;
        
        //交换
        newListTail->next = swapNode2;
        swapNode1->next = swapNode2->next;
        swapNode2->next = swapNode1;
        
        //交换过后移动newListTail
        newListTail = swapNode1;
    }
    
    ListNode *newHead = pre->next;
    free(pre);
    
    return newHead;;
}

转载于:https://www.cnblogs.com/limaofuyuanzhang/p/11296649.html