两两交换链表中的节点

这篇具有很好参考价值的文章主要介绍了两两交换链表中的节点。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

两两交换链表中的节点,C语言,数据结构,链表,数据结构 你存在,我深深的脑海里~


题目:

两两交换链表中的节点,C语言,数据结构,链表,数据结构


示例:

两两交换链表中的节点,C语言,数据结构,链表,数据结构


思路:

这个题有点类似于反转一个单链表,不同的地方在于这个题不全反转,所以我们不同的地方在于此题多用了一个prve指针保存n1的前一个节点,以及头的改变,用newhead保存一个新的头,其他都大同小异,参考:反转一个单链表


代码:

struct ListNode* swapPairs(struct ListNode* head)
{
    if (head == NULL)
        return NULL;

    struct ListNode* newhead = head;

    struct ListNode* n1 = head;
    struct ListNode* n2 = NULL;
    struct ListNode* n3 = NULL;

    struct ListNode* prve = NULL;
    while (n1 && n1->next)
    {

        n2 = n1->next;
        n3 = n2->next;
        if (n1 == head)
        {
            n1->next = n2->next;
            n2->next = n1;
            newhead = n2;
        }
        else
        {
            n1->next = n2->next;
            n2->next = n1;

            prve->next = n2;
        }
        prve = n1;
        n1 = n3;
    }

    return newhead;
}

个人主页:Lei宝啊

愿所有美好如期而遇文章来源地址https://www.toymoban.com/news/detail-663467.html

到了这里,关于两两交换链表中的节点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode刷题---两两交换链表中的节点

    个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客 个人专栏:                   前言:这个专栏主要讲述递归递归、搜索与回溯算法,所以下面题目主要也是这些算法做的   我讲述题目会把讲解部分分为3个部分: 1、题目解析 2、算法原理思路讲解  3、

    2024年02月05日
    浏览(54)
  • 【算法题解】35. 两两交换链表中的节点

    这是一道 中等难度 的题 https://leetcode.cn/problems/swap-nodes-in-pairs/ 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 示例 2: 示例 3: 提示: 链表中节点的数目在范围

    2024年02月08日
    浏览(58)
  • LeetCode24.两两交换链表中的节点

    力扣题目链接

    2024年01月20日
    浏览(42)
  • 【每日一题】24. 两两交换链表中的节点

    给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 示例 2: 示例 3: 提示: 链表中节点的数目在范围 [0, 100] 内 0 = Node.val = 100 思路:纯纯手动模拟。使用一个节点p

    2024年02月14日
    浏览(39)
  • 【LeetCode-中等题】24. 两两交换链表中的节点

    图解: 思路: 设置一个哑结点,作为第一次交换的落脚点 设置落脚点往后两个节点 执行交换,并且让后面的那个节点指向下一次交换的左节点 最后更新落脚点,进行下次循环, 一旦temp.next.next 或者 temp.next 为null,说明落脚点后面的节点不满足两两交换的条件

    2024年02月10日
    浏览(37)
  • 力扣HOT100 - 24. 两两交换链表中的节点

    解题思路: 递归

    2024年04月28日
    浏览(35)
  • 代码随想录第四天 两两交换链表中的节点

    题目:24. 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 样例: 非递归实现 思路:1.先排除空节点和单个节点;2对于两个节点需要交换他们的顺序

    2024年04月16日
    浏览(47)
  • 2023-08-06 LeetCode每日一题(24. 两两交换链表中的节点)

    点击跳转到题目位置 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例1: 示例2: 示例3: 提示: 链表中节点的数目在范围 [0, 100] 内 0 = Node.val = 100 (1) 使用递归解决问题

    2024年02月14日
    浏览(46)
  • 编程导航算法通关村 |两两交换链表中的节点、单链表加1

    推荐我自己加入的一个编程学习圈子,里面有编程学习路线和原创的项目教程,以及可 1 对 1 和大厂嘉宾交流答疑,也希望能对大家有帮助,扫 ⬇️ 二维码即可加入

    2024年02月16日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包