力扣24 两两交换链表中的节点

Joyce 周

于 2020-12-07 15:48:48 发布

阅读量143

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构 c 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/tcs066/article/details/110820185

c 同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种算法，用于两两交换链表中的相邻节点。通过实际节点交换而非仅改变值实现。提供了完整的C语言实现代码及示例。

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

力扣24 两两交换链表中的节点

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

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

示例 1：
在这里插入图片描述

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* swapPairs(struct ListNode* head){
    if(head==NULL||head->next==NULL){
        return head;
    }
    struct ListNode *first=head;
    struct ListNode *second=first->next;
    struct ListNode *newnode=second;

    do{
        first->next=second->next;
        second->next=first;
        first=first->next;

        if(first&&first->next){
            second->next->next=first->next;
            second=first->next;
        }
        else{
            break;
        }
    }while(1);
    return newnode;
}