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

Posted 2022-06-09 limaofuyuanzhang

题目

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;;