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

才大难为用

于 2019-12-27 19:43:40 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/HeroIsUseless/article/details/103737601

leetcode 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种链表操作技巧，即两两交换链表中相邻节点的方法。通过拆解和重组链表节点，实现了节点的实际交换而非仅改变节点值。文章提供了详细的C++实现代码，包括定义链表结构、实现交换逻辑及主函数调用。

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

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

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

这个交换链表怎么做呢？每次移动两个链表，进行拆解重组，就是这样。

递归最好，但是我没用，链表就是递归最好了。

#include <iostream>
#include <vector>
#include <string>
using namespace std;

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        int i=2;
        ListNode *p0=NULL, *p1=head, *p2=head->next;
        head = head->next;
        while(i == 2){
            ListNode *p3 = p2->next; // 记录后续节点
            if(p0) p0->next = p2;
            p2->next = p1;
            p1->next = p3;
            // 后面的
            i=0;
            p0 = p1;
            if(p3){p1=p3; i++;}
            if(p3 && p3->next){p2=p3->next; i++;}
        }
        return head;
    }
};

int main(){
    ListNode l1(1),l2(2),l3(3),l4(4);
    l1.next = &l2; l2.next = &l3; l3.next = &l4;
   Solution solution;
    solution.swapPairs(&l1);
    return 0;
}