LeetCode: Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

原创最新推荐文章于 2024-10-10 01:02:39 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种链表操作算法——双节点翻转。该算法通过调整链表中每两个相邻节点的顺序来实现链表的整体翻转，特别适用于需要改变链表顺序但又不希望增加额外空间开销的情况。代码提供了详细的实现步骤，包括如何处理奇数个节点的情况。

思路：链表操作，具体思路见代码注释。

code:

class Solution {
public:
    ListNode *swapPairs(ListNode *head) {
        if(head == NULL || head->next == NULL)\\只有一个或者两个节点的情况
            return head;
        ListNode *fast,*slow = head,*t,*last;\\fast,slow为每一组（包含2个节点）的远离、靠近初始首节点的节点指针
        int k = 0;
        while(slow != NULL){
            fast = slow->next;
            if(fast == NULL)\\有可能出现奇数个节点的情况
                break;
            if(k == 0)\\将首节点置于第二个节点
                head = fast;
            else\\注意前一组节点的第一个节点（未反转前的位置）要链接到后一组的第二个节点（未反转前的位置）
                last->next = fast;
            k++;
            t = fast->next;
            fast->next = slow;\\反转链表
            slow->next = t;
            last = slow;
            slow = t;
        }
        return head;
    }
};