算法题(3)------两两交换链表中的节点

leetcode链接:24. 两两交换链表中的节点 - 力扣(LeetCode)

cpp 复制代码
struct ListNode * swapPairs(struct ListNode * head)
{
        typedef struct ListNode ListNode;
        
        ListNode *fakehead = (ListNode *)malloc(sizeof(ListNode));
        fakehead->next = head;
        ListNode* right = fakehead->next;
        ListNode *left = fakehead;

        while(left && right && right->next)
        {
            left->next = right->next;
            right->next = left->next->next;
            left->next->next = right;
            left = right;

            right = left->next;
        }

            return fakehead->next;
}
相关推荐
MYX_3099 分钟前
第三章 线型神经网络
深度学习·神经网络·学习·算法
坚持编程的菜鸟1 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Chloeis Syntax2 小时前
接10月12日---队列笔记
java·数据结构·笔记·队列
Moniane3 小时前
FastGPT 与 MCP 协议概述
算法
草莓工作室3 小时前
数据结构7:栈和队列
c语言·数据结构
Meteor_cyx3 小时前
Day12 二叉树遍历
算法
加藤不太惠3 小时前
十大排序其六
算法·排序算法
前端小刘哥3 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home4 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油4 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表