LeetCode143——重排链表

最新推荐文章于 2024-06-23 10:05:22 发布
最新推荐文章于 2024-06-23 10:05:22 发布
阅读量756 收藏 2
点赞数
分类专栏： LeetCode题解 文章标签： LeetCode 双指针 重排链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41231926/article/details/86132778
版权
该博客介绍了如何使用双指针策略解决LeetCode143——重排链表的问题。通过快慢指针遍历链表，将链表分为前后两部分，并反转后半部分，最后按特定顺序拼接成新链表。文章提供了详细思路及JAVA代码实现。
摘要由CSDN通过智能技术生成

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/reorder-list/description/

题目描述：

知识点：双指针、链表

思路：用快慢双指针遍历链表区分链表的前半部分和后半部分

借鉴LeetCode141——环形链表和LeetCode142——环形链表II中的思路二，我们用快慢双指针遍历链表以区分链表的前半部分和后半部分。参照代码，慢指针cur2移动一步，则快指针cur3移动2步。

以示例1为例（链表中节点个数是偶数个）：-1 -> 1 -> 2 -> 3 -> 4，其中-1是我们设立的虚拟头节点，也是cur2和cur3指针的共同起点。当cur3到达4节点时，

最低0.47元/天 解锁文章
清風逐尘乀
关注
专栏目录
Java实现 LeetCode 143 重排链表
南 墙
02-21 1万+
143. 重排链表 给定一个单链表 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...
LeetCode——重排链表
weixin_64394633的博客
05-09 368
题目原型： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0→ L1→ … → Ln-1→ Ln 请将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→ … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 输入: head = [1,2,3,4] 输出: [1,4,2,3] 示例 2: 输入: head = [1,2,3,4,5] 输出: [1,5,2,4,3] 中心思路： 如果我们认真观...
LeetCode之重排链表
weixin_44827241的博客
10-20 270
题目： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 方法一：线性表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(
JAVA学习-练习试用Java实现“重排链表”
最新发布
weixin_69763181的博客
06-23 425
(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。// 2. 从中点处将链表切断，分为前半部分和后半部分。// 4. 合并前半部分和反转后的后半部分链表。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。1. 找到链表的中点，将链表分为前半部分和后半部分。输入: head = [1,2,3,4,5]输入: head = [1,2,3,4]输出: [1,5,2,4,3]输出: [1,4,2,3]
leetcode重排链表
Hello_Rainy的博客
03-18 468
题目描述： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 例子1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 例子2： 输入：head = [1,2,3,4,5] 输出：[1,5,2,4,3] 代码实现： /** * Defi
leetcode 重排链表
m0_61802230的博客
04-07 568
题目 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 解题思路1 首先我们可以想到，因为链表不支持下标访问，所以我们无法随机访问链表中任意位置的元素。因此，我们可以利用线性表存储该链表，然后利用线性
leetcode143. 重排链表
lonelyVM的博客
09-10 152
传送门 题目：给定一个单链表 L：L0→L1→…→Ln-1→Ln 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 用快慢指针把链表分成两半，把后半段倒序，然后后半段按顺序插入前半
python-leetcode面试题解之第143题重排链表-题解.zip
05-14
本题解将深入探讨Python在解决LeetCode第143题——“重排链表”（Reorder List）时所涉及的关键知识点。 "重排链表"这道题目要求我们给定一个单链表，按原顺序将其分为两部分，然后将这两部分交替连接，以实现链表...
LeetCode——链表重复元素问题、重排链表
your_棒棒糖的博客
08-06 625
重排链表 对一个链表，先找到后半部门的链表将其反转，然后将后半部分插入到前前半部分中，隔一个插入一个。 输入: head = [1,2,3,4] 输出: [1,4,2,3] 输入: head = [1,2,3,4,5] 输出: [1,5,2,4,3] （1）用双指针找到链表的中点 （2）将后半部门利用链表反转，进行反转 （3）然后将两个链表交替进行插入 两个链表进行交替插入 public void merger(ListNode l1,ListNode l2){ ListNode l1_temp;
leetcode——链表
weixin_40906441的博客
03-19 112
反转链表 迭代 递归： 时间复杂度:O(n) 空间复杂度:O(n)
【leetcode】重排链表
weixin_44627672的博客
08-28 326
双指针、重拍链表、交次运动、记住前一个节点
leetcode——重排链表
qq_44802992的博客
04-12 94
思路：找到链表的中间节点并进行反转，然后将两个链表进行合并 public void reorderList(ListNode head) { //思路：找到中间节点，将后一部分反转，再进行合并 if(head==null||head.next==null||head.next.next==null) return; ListNode slow=head; ListNode fast=head; while(fast.next!.
Leetcode之重排链表
bitezz的博客
04-08 3460
文章目录前言一、线性表二、寻找链表中点 + 链表逆序 + 合并链表总结 前言 题目如下： 重排链表(点我） 一、线性表 因为链表不能下标访问元素，所以我们不能随机访问链表中的元素，因此我们采用数组来存储链表中的每一个元素。利用线性表可以随机访问元素的特点，可以轻松解决该题目。 具体代码如下： void reorderList(struct ListNode* head) { if (head == NULL) { return; } struct ListNode*
【Leetcode——重排链表】
邓富民的博客
03-06 1960
LeetCode——重排链表
LeetCode：重排链表
Yubochang的博客
10-10 144
题目： 给定一个单链表L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 来源：力扣（LeetCode） 解： 这道题显然就是首尾不断重连接，1-n-2-(n-1)-3......-中点。 这道题最简单的就是直接首尾重连接，但是每次获取尾部都要遍历一遍，..
【链表】143. 重排链表
兰陵鸡王的博客
01-27 249
题目 给定一个单链表 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-每日一题【143.重排链表】
lucky_1314520的博客
07-01 583
给定一个单链表L的头节点head，单链表L表示为：请将其重新排列后变为：不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
LeetCode143. 重排链表
1号帅比的博客
09-25 183
给定一个单链表 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
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值