Leetcode 24.Swap Nodes in Pairs

原创于 2018-04-06 22:25:57 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种链表中节点两两交换的算法实现。通过调整指针的方式，该算法能够在不改变节点值的情况下完成相邻节点的位置互换，适用于LeetCode上的相关题目。

这里写图片描述

题目代码：

 ListNode* swapPairs(ListNode* head) {
    ListNode **pp = &head, *a, *b;
    while ((a = *pp) && (b = a->next)) {
        a->next = b->next;
        b->next = a;
        *pp = b;
        pp = &(a->next);
    }
    return head;
}

Leetcode 第19道也是类似的。