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

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

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

题解:代码随想录 ---24. 两两交换链表中的节点

c 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
/*创建一个虚拟节点:一开始该节点指向要交换的两个结点前,借助两个辅助变量完成交换,
交换完成后,该虚拟节点移动两个结点,继续进行下一轮交换,直到虚拟节点next域指向空(偶数节点),
虚拟节点next的next域指向空(注意偶数节点与奇数节点的结束条件)*/
struct ListNode* swapPairs(struct ListNode* head) {
    struct ListNode *newnoode=malloc(sizeof(struct ListNode));//创建虚拟节点
    newnoode->next=head;//指向头结点
    struct ListNode *cur=newnoode;//移动的节点
    //奇数和偶数节点的结束条件
    while(cur->next && cur->next->next)
    {
        struct ListNode *temp=cur->next; //保存第一个结点
        struct ListNode *temp1=cur->next->next->next;//保存第三个节点
        cur->next=cur->next->next;//步骤1
        cur->next->next=temp;//步骤2
        cur->next->next->next=temp1;//步骤3
        //更新节点
        cur=cur->next->next;
    }
    struct ListNode *result=newnoode->next;
    free(newnoode);
    return result;
}
相关推荐
C-DHEnry31 分钟前
迪杰斯特拉+二分+优先队列+拓扑+堆优化(奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic)
c++·算法·动态规划·二分·拓扑·堆优化·迪杰斯特拉
.YY001.1 小时前
数据结构第一轮复习--第六章图包含代码
数据结构·算法
?Agony1 小时前
P17_ResNeXt-50
人工智能·pytorch·python·算法
计算机真好丸1 小时前
第J9周:Inception v3算法实战与解析
算法
HR Zhou2 小时前
群体智能优化算法-算术优化算法(Arithmetic Optimization Algorithm, AOA,含Matlab源代码)
人工智能·算法·数学建模·matlab·优化·智能优化算法
wen__xvn2 小时前
每日一题洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间c++
c++·算法·蓝桥杯
倔强的石头1062 小时前
【C++经典例题】杨辉三角问题
算法
星星火柴9362 小时前
数据结构:链表 (C++实现)
数据结构·c++·笔记·链表
独好紫罗兰2 小时前
洛谷题单3-P4956 [COCI 2017 2018 #6] Davor-python-流程图重构
开发语言·python·算法
ん贤2 小时前
2024第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
c语言·数据结构·c++·经验分享·笔记·算法·蓝桥杯