Swap Nodes in Pairs

最新推荐文章于 2019-05-11 21:02:45 发布

liyongxin4

最新推荐文章于 2019-05-11 21:02:45 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/liyongxin4/article/details/23205395

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文深入解析单向链表中如何通过迭代的方式交换相邻元素的节点指针，特别关注前两个节点与后续节点的处理差异。提供了一种简洁且高效的算法实现，帮助开发者理解链表操作的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *swapPairs(ListNode *head) {
        if(head == NULL || head->next == NULL)
        return head;
        ListNode *trueHead = head->next;
        ListNode *temp1 = head->next;
        head->next = head->next->next;
        temp1->next = head;
        while(true)
        {
            if(head->next == NULL || head->next->next == NULL)
            return trueHead;
            ListNode *pre = head;
            head = head->next;
            temp1 = head->next;
            pre->next = head->next;
            head->next = head->next->next;
            temp1->next = head;
        }
    }
};

题目很简单，主要的障碍可能集中在，需要区别对待前两个节点和后面节点的处理，

第一个节点由于没有节点指向它，因此直接交换1、2节点的next指向就行，而后面的节点，由于每一个都有前继节点，需要前继节点

的next指向也需要改变