力扣 143 重排链表 中等 C语言

最新推荐文章于 2024-08-25 17:36:33 发布
最新推荐文章于 2024-08-25 17:36:33 发布
阅读量232 收藏
点赞数 1
文章标签： 链表 leetcode c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxy114514/article/details/130687331
版权
该文章讲述了如何处理链表问题，特别是如何反转链表的一部分，即l2，并将其转化为l3。首先，确定需要反转的链表段l2，当节点数为奇数时，l1的位置在l2之后。然后，反转l2得到l3，接着将l1和l3进行连接，完成整个链表的调整操作。
摘要由CSDN通过智能技术生成

 

反转链表l2为l3

 

判断head是否为空

先找出需要反转的部分标记为l2（节点为奇数则让l1大于l2）

l1从head开始，结尾置空

反转l2为l3

对l1和l3“穿针引线” 

C Marco
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
环形链表介绍以及题目解析-力扣141、142
01-05
这种结构在某些算法问题中有着广泛的应用，例如力扣（LeetCode）上的题目141和142就涉及到环形链表的判断和处理。 在环形链表中，判断是否存在环的常用方法是使用快慢指针。快慢指针的概念是设置两个指针，一个称为...
[力扣]141. 环形链表
01-20
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 该题目来自力扣题库 示例 示例1： 输入：...
算法练习帖--72--重排链表（C语言）
Inmaturity_7的博客
07-02 511
重排链表 一、题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 （题目来源：力扣（LeetCode）） 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3
重排链表
weixin_46226815的博客
03-04 1349
L2-022 重排链表 (25 分) 给定一个单链表 L​1→L​2→⋯→L​n−1​​ →L​n ，请编写程序将链表重新排列为 Ln​​​ →L1​​ → Ln−1→L2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Addr
力扣算法题-143.重排链表 C语言实现
MDJ_D2T的博客
10-20 585
题目 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 来源：力扣（LeetCode） 链接：https://l
[力扣c语言实现]143.重排链表
dengwodaer的博客
05-25 974
143.重排链表1. 题目描述2.代码如下 原题目连接 1. 题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表...
7-1 重排链表 (15 分)（C语言版）
qq_54210270的博客
02-12 4355
给定一个单链表 L 1→L 2→⋯→L n−1→L n，请编写程序将链表重新排列为 L n →L 1→Ln−1→L 2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该结点保存的数据，为不超过10^5的
力扣解题思路：143. 重排链表 纠错记录
qq_39879315的博客
11-04 222
143. 重排链表 思路：给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 这一题的规律实际上是把链表分成两半，然后将后一半从后往前插到前一半的中间，所以先来个简单粗暴的想法，把链表存储到线性表中，然后用双指针依次从头尾取元素即可。 pub
LeetCode 143. 重排链表【c++ 详细题解】
林深不见鹿 的博客
06-16 2717
目录1、题目2、思路3、c++代码 1、题目 给定一个单链表LLL：L0→L1→…→Ln-1→Ln， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 2、思路 (
PTA重排链表
12-19 1611
PTA重排链表 给定一个单链表L1​→L2​→⋯→Ln−1​→Ln​，请编写程序将链表重新排列为Ln​→L1​→Ln−1​→L2​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该结点保存...
[力扣] 203.移除链表元素
12-23
在编程领域，特别是数据结构和算法的学习中，链表是一种非常基础且重要的数据结构。本题，"203.移除链表元素" 是一个典型的链表操作问题，主要涉及链表节点的删除操作。题目要求从链表中删除所有值等于给定值 `val` ...
【力扣刷题】数组-链表-哈希-双指针
06-21
"数组-链表-哈希-双指针" 在计算机科学中，数组是一种基本的数据结构，用于存储相同类型的数据元素。数组中的每个元素都可以通过下标索引来访问，下标从0开始计数。数组的元素是不能删除的，只能覆盖。不能释放单个...
力扣刷题集-更新至链表
06-21
力扣刷题集-更新至链表 本资源摘要信息主要涉及算法领域，着重于数组、链表、排序算法、二分查找等知识点。 数组 数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便地通过下标索引的方式获取到下标...
力扣220题详解：存在重复元素 III 的多种解法与复杂度分析
10年数据\经营分析经验，现任大厂数据分析负责人
08-21 671
本文详细解读了力扣第220题“存在重复元素 III”，通过使用滑动窗口 + 桶排序和滑动窗口 + 有序集合两种方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。
Leetcode面试经典150题-128.最长连续序列
个人专长：数据结构和算法、大数据、数据库、主流框架
08-23 335
Leetcode面试经典150题-128.最长连续序列，同时也是字节面试高频题频次第15高的题，务必掌握
力扣104 二叉树的最大深度
gyj215500的博客
08-23 306
【代码】力扣104 二叉树的最大深度。
leetcode509:斐波那契数
最新发布
qq_55630615的博客
08-25 79
开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。
leetcode763:划分字母区间
qq_55630615的博客
08-25 142
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。贪心+哈希表记录最远距离,只要满足就截断。(不是复杂度最优解)
力扣合并两个有序链表c语言
09-26
将两个有序链表合并为一个新的有序链表并返回的C语言代码可以如下所示： ```c struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if (l1 == NULL) { return l2; } if (l2 == NULL) { return l1; } if (l1->val <= l2->val) { l1->next = mergeTwoLists(l1->next, l2); return l1; } else { l2->next = mergeTwoLists(l1, l2->next); return l2; } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值