【每日一题】单链表重新排序，如给定 (1-＞ 2-＞ 3-＞ 4) 重新排序成 (1-＞ 4-＞ 2-＞ 3)

最新推荐文章于 2023-06-13 13:01:25 发布
最新推荐文章于 2023-06-13 13:01:25 发布
阅读量1k 收藏 3
点赞数
分类专栏： 笔试-每日一题 文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sunnyside_/article/details/120100806
版权
这是一道关于链表操作的问题，目标是将给定的单链表 (1-> 2-> 3-> 4) 重新排序为 (1-> 4-> 2-> 3)。要求在O(1)的空间复杂度内完成。需要实现一个名为`reorderList`的函数来完成这一任务。
摘要由CSDN通过智能技术生成

题目描述： 给定一个单链表 L: (L0->L1-> … -> Ln-1-> Ln)，写出一个程序重新排序它，使它最后变成： (L0-> Ln-> L1-> Ln-1-> L2-> Ln-2-> …)。
  例如：给定 (1-> 2-> 3-> 4) ,重新排序成 (1-> 4-> 2-> 3)

struct  Node 
{
    
	int val;
	Node* next; 
};
Node* reorderList(Node *head) 
{
   

} 
<
最低0.47元/天 解锁文章
一条余弦Cos
关注
专栏目录
Leetcode打卡四：将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的
weixin_44844089的博客
03-12 1523
题目： 将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值 例如： 对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. /** * Definition for singly-linked list. * class ListNode { * ...
对单链表进行重排序
weixin_30385925的博客
01-13 566
要求：形式如L0->L1->L2->L3-> ... ->Ln-1->Ln，要求重新排序成如下形式：L0->Ln->L1->Ln-1->…… 如给定链表为1->2->3->4->5->6，则重新排序后的结果为1->6->2->5->3->4 思路：分为以下三步：...
链表重排序
往者不可谏，来者犹可追
06-13 540
问题描述：给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。 题解1 - 链表长度(TLE) __直观角度来考虑，如果把链表视为数组来处理，那么我们要做的就是依次将下标之和为n的两个节点链接到一块儿，使用两个索引即可解决问题，一个索引指向i, 另一个索引则指向其之后的第n - 2*i个节点(对于链表
使用原地算法将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…
飞天鱼
05-22 730
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) { ...
给定单链表L：L0→L1→...→Ln-1→Ln， 重新排序：L0→Ln→L1→Ln-1→L2→Ln-2→...
i_am_bird的博客
12-12 3934
本题源自leetcode  143 ---------------------------------------------------------------------------- 思路1：用快慢指针找到中节点，然后反转后半部分链表。然后俩个链表交叉插入 代码： void reorderList(ListNode* head) { if (!head ||
将给定的单链表\ L L： L_0→L_1→…→L_{n-1}→L_ nL 0​ →L 1​ →…→L n−1​ →L n​ 重新排序为：L_0→L_n →L_1→L_{n-
qq_55151340的博客
01-17 998
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) {.
给定链表L0->L1->...L(n-1)->Ln,把它重新排序为L0->Ln->L1->L(n-1)->L2->L(n-2)...
weixin_40458686的博客
02-17 1565
给定链表L0-&gt;L1-&gt;…L(n-1)-&gt;Ln,把它重新排序为L0-&gt;Ln-&gt;L1-&gt;L(n-1)-&gt;L2-&gt;L(n-2)…要求（1）在原来链表基础上进行排序，不能申请新节点（2）只能修改节点next域，不能修改数据域 class LNode: def __init__(self,x=None): self.data=x ...
将给定的单链表L：L0→L1→L2→…→Ln-2→Ln-1→Ln​ 重新排序为：L0→Ln→L1→Ln-1→L2→Ln-2→… 要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。 数据范围：链表长度 0≤n≤20000 ，链表中每个节点的值满足 0≤val≤1000。 示例1 输入：{1,2,3,4} 返回值：{1,4,2,3} 说明：给定head链表1->2->3->4, 重新排列为 1->4->2->3,会取head链表里面的值打印输出 示例2 输入：{1,2,3,4,5} 返回值：{1,5,2,4,3} 说明：给定head链表1->2->3->4->5, 重新排列为 1->5>2->4->3,会取head链表里面的值打印输出，使用C语言实现
05-28
好的，以下是C语言实现的代码。 首先定义链表的节点结构体。 ```c struct ListNode { int val; struct ListNode *next;... nxt = cur->next;... cur->next = pre;...时间复杂度为 $O(n)$，空间复杂度为 $O(1)$。
C++实现单链表按k值重新排序的方法
08-30
本文主要介绍了C++实现单链表按k值重新排序的方法，通过结合实例形式分析了C++单链表中按照给定值进行判断与排序的相关操作技巧。 一、单链表的定义 在C++中，单链表是一种基本的数据结构，由一系列节点组成，每个...
单链表重新排序
z1559890389的博客
10-29 343
#include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode; //创建单链表(带头结点) void create(LNode *&p) { int data; cin >> data; if(data==0) { p->next=NULL; } else { p->next=new LNode(); p->next
1.4 如何对链表进行重新排序
wuprogrammer的博客
05-09 1050
2.代码 public class Sort { /** * 方法功能：找出链表的中间结点，并从中间断成两段 * 输入参数：链表的头结点 * 返回值：链表的中间结点 */ // 1.slow走一步，fast走两步 public static Node findMiddleNode(Node head){ if(he...
【LeetCode】6 链表重排序
JaneRoad
05-25 418
码上生花，ECharts 作品展示赛正式启动！>>> ...
重排链表
csdn_edition的博客
03-06 186
给定一个单链表 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. 解法一：用栈和队列解决 将链表前一半结点放在队列中.
每日一题：143. 重排链表
weixin_45663946的博客
10-20 249
题目概述： 给定一个单链表 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() {} *
合并俩个已排序的链表
i_am_bird的博客
11-26 221
非递归 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL) return l2; if(l2==NULL) return l1; ListNode* root=new ListNode(0); ListN
(链表) 143. 重排链表 ——【Leetcode每日一题】
最新发布
weixin_43412762的博客
06-13 1527
143. 重排链表 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值