算法题(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;
}
相关推荐
无聊的小坏坏14 分钟前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   25 分钟前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说40 分钟前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_513970441 小时前
力扣 hot100 Day37
算法·leetcode
不見星空1 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
☆璇2 小时前
【数据结构】栈和队列
c语言·数据结构
DoraBigHead3 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx3 小时前
c语言-指针与一维数组
c语言·开发语言·算法
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模