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

最新推荐文章于 2021-08-17 17:07:06 发布

原创最新推荐文章于 2021-08-17 17:07:06 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode

算法刷题之链表同时被 2 个专栏收录

25 篇文章

订阅专栏

算法刷题之双指针

12 篇文章

订阅专栏

本文介绍了一种解决链表两两交换问题的方法，通过使用“穿针引线”技巧和四个指针，实现对链表中相邻节点的实际交换，而非仅改变节点值。通过创建虚拟头节点简化边界条件，利用循环结构进行节点交换，最后返回修改后的链表。

题目：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

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

题解思路：

方法：穿针引线+四个指针

函数代码：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *dummy=new ListNode(0);
        dummy->next=head;
        ListNode *p=dummy;

        while(p->next&&p->next->next)
        {
            ListNode *node1=p->next;
            ListNode *node2=node1->next;
            ListNode *next=node2->next;

            node2->next=node1;
            node1->next=next;
            p->next=node2;

            p=node1;
        }
        return dummy->next;   
    }
};