6 Reverse Linked List

分数 20

作者 陈越

单位 浙江大学

Write a nonrecursive procedure to reverse a singly linked list in O(N) time using constant extra space.

Format of functions:

List Reverse( List L );

where List is defined as the following:

typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
struct Node {ElementType Element;Position Next;
};

The function Reverse is supposed to return the reverse linked list of L, with a dummy header.

Sample program of judge:

#include <stdio.h>
#include <stdlib.h>typedef int ElementType;
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
struct Node {ElementType Element;Position Next;
};List Read(); /* details omitted */
void Print( List L ); /* details omitted */
List Reverse( List L );int main()
{List L1, L2;L1 = Read();L2 = Reverse(L1);Print(L1);Print(L2);return 0;
}/* Your function will be put here */

Sample Input:

5
1 3 4 5 2

Sample Output:

2 5 4 3 1
2 5 4 3 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路如下:

1.首先判断该单链表是否为空链表若为空则直接返回改链表

2.若不为空,则创建两个指针beg和end,一个指向原单链表的第一个数据结点,一个指向第一个数据结点的下一个结点。

3.接下来进行四个步骤的循环:

第一步:连(防止断链找不到下一个结点),将beg的Next域指针指向end的Next域指针所指向的结点,那么beg的Next域指向end结点的链将断掉。

第二步:调,将end的Next域指向L的头结点所指向的结点。

第三步:接,将新的第一个数据节点的地址保存在原来的头结点中

第四步:移,将end指针移动到beg的Next指针域指向的结点

具体代码如下:

List Reverse(List L) {if(L == NULL || L ->Next == NULL){return L;//如果链表为空则直接返回该链表}List beg,end;//创建两个指针beg = L->Next;//一个指向单链表的头结点end = beg->Next;//一个指向头结点里Next域所指向的结点while(end != NULL){//循环条件为end不为空beg ->Next = end->Next;//第一步链接end->Next = L->Next;//第二步断链、调转L->Next = end;//第三步改变链接新的数据结点end = beg->Next;//第四步移动指针到新的结点}return L;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/807681.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

IJKPLAYER源码分析-OpenSL ES播放

1 前言 与IJKPLAYER处理AudioTrack播放类似&#xff0c;OpenSL ES的接入需要满足SDL_Aout的接口规范&#xff0c;所不同的是OpenSL ES播放是在native完成的&#xff0c;调用的是NDK接口OpenSL ES的播放能力。关于OpenSL ES的详细介绍&#xff0c;请参考官方文档 OpenSL ES 一文…

《策略模式(极简c++)》

本文章属于专栏- 概述 - 《设计模式&#xff08;极简c版&#xff09;》-CSDN博客 本章简要说明适配器模式。本文分为模式说明、本质思想、实践建议、代码示例四个部分。 模式说明 方案&#xff1a;策略模式是一种行为设计模式&#xff0c;它定义了一系列算法&#xff0c;将每…

分布式任务调度平台 XXL-JOB

官网链接&#xff1a;https://www.xuxueli.com/xxl-job/ 容器发布命令&#xff1a; docker run -e \PARAMS"--xxl.job.accessToken??? \--server.servlet.context-path/??? \--spring.datasource.username??? \--spring.datasource.password??? \--sprin…

SOCKS5代理、代理IP、HTTP与网络安全的综合视角

在当今互联网时代&#xff0c;网络安全已成为信息技术领域中的一个重要议题。作为一名软件工程师&#xff0c;深入理解SOCKS5代理、代理IP、HTTP协议以及网络安全的细微差别和内在联系&#xff0c;对于设计和维护安全的网络系统至关重要。本文将从技术深度出发&#xff0c;探讨…

Lora 串口透传开发 5

1 简介 串口转usb、转wifi等很多应用 2 设计原理 2.1 设计需求 1将LoRa终端定义成两种角色:Master和Slave 2一个模块发送任意字节长度&#xff08;小于128Byte&#xff09;数据&#xff0c;另一模块都可以接收到 3PC机上通过串口调试助手实现接收和发送 4终端在LCD屏幕上显…

智慧公厕升级为多功能城市智慧驿站,助力智慧城市发展

在现代城市的建设中&#xff0c;公共厕所作为基础必备的民生设施&#xff0c;一直是城市管理的重要组成部分。随着科技的不断发展&#xff0c;智慧公厕应运而生&#xff0c;成为了公共厕所信息化、数字化、智慧化的应用解决方案。而近年来&#xff0c;智慧公厕也进行了升级发展…

损失函数:BCE Loss(二元交叉熵损失函数)、Dice Loss(Dice相似系数损失函数)

损失函数&#xff1a;BCE Loss&#xff08;二元交叉熵损失函数&#xff09;、Dice Loss&#xff08;Dice相似系数损失函数&#xff09; 前言相关介绍BCE Loss&#xff08;二元交叉熵损失函数&#xff09;代码实例直接计算函数计算 Dice Loss&#xff08;Dice相似系数损失函数&a…

分布式 SpringCloudAlibaba、Feign与RabbitMQ实现MySQL到ES数据同步

文章目录 ⛄引言一、思路分析⛅实现方式⚡框架选择 二、实现数据同步⌚需求分析⏰搭建环境⚡核心源码 三、测试四、源码获取⛵小结 ⛄引言 本文参考黑马 分布式Elastic search Elasticsearch是一款非常强大的开源搜索引擎&#xff0c;具备非常多强大功能&#xff0c;可以帮助…

如何使用Android手机通过JuiceSSH远程访问本地Linux服务器

文章目录 1. Linux安装cpolar2. 创建公网SSH连接地址3. JuiceSSH公网远程连接4. 固定连接SSH公网地址5. SSH固定地址连接测试 处于内网的虚拟机如何被外网访问呢?如何手机就能访问虚拟机呢? cpolarJuiceSSH 实现手机端远程连接Linux虚拟机(内网穿透,手机端连接Linux虚拟机) …

对React Router的理解

对React Router的理解 1. 基本概念2. 核心组件2.1 使用React Router的基本示例&#xff1a;3. 路由守卫和动态路由3.1 路由守卫3.2 动态路由 React Router是React应用中实现路由功能的一个库&#xff0c;它允许开发者在单页应用中创建多页面应用的感觉&#xff0c;通过URL的变化…

Python上解决TypeError: not all arguments converted during string formatting错误

目录 背景尝试1: pymysql模块的escape_string方法尝试2: 修改pandas.read_excel引擎尝试3: 回退xlrd版本总结 背景 在Linux上部署的时候, 使用pandas模块读取Excel, 然后pymysql模块入库, 结果发生了错误 Traceback (most recent call last):File "/usr/local/lib64/pyth…

3月谷歌应用上架/下架情况,上架难度加大,开发者面临新挑战?

在3月份&#xff0c;Google play应用商店应用上架和下架出现了前所未有的情况。很多开发者表示&#xff0c;上架难度简直是“地狱”级别。 下图是3月份美国、巴西、印度、中国香港的下架数量的折线图&#xff0c;根据市场数据监测&#xff0c;可以清晰地看到3月份中旬之后&…

DESTINATION MOON 香港站回顾|聆听 Web3 创新者的未来对话

创新者汇聚 Web3 行业&#xff0c;如何才能在生态、技术、投资的发展新风口把握机遇&#xff1f;「TinTin Destination Moon」香港站活动于 4 月 6 日下午如期举行&#xff01;Web3AI 的融合发展之道在哪&#xff1f;ETF 时代的投资逻辑有哪些&#xff1f;区块链未来的关键究竟…

使用HTML+CSS实现一个简单的登录页面

整个项目使用文件&#xff1a; HTML代码部分&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><ti…

【SQL】数据定义语言(DDL):包括创建、修改和删除数据库对象

数据定义语言&#xff08;DDL&#xff09;是用于定义和管理数据库中的数据结构和对象的SQL语言子集。它允许用户创建、修改和删除数据库中的表、索引、触发器、序列、存储过程等对象。DDL语句在数据库系统中执行时&#xff0c;通常会影响整个数据库的结构&#xff0c;而不是单个…

如何理解单片机 pwm 控制的基本原理?

单片机PWM&#xff08;脉宽调制&#xff09;控制的基本原理&#xff0c;简而言之&#xff0c;就是通过改变脉冲信号的宽度&#xff08;占空比&#xff09;来控制模拟电路。这涉及到单片机生成一系列脉冲信号&#xff0c;每个脉冲信号的高电平持续时间和整个周期的比值&#xff…

计算机视觉 | 基于二值图像数字矩阵的距离变换算法

Hi&#xff0c;大家好&#xff0c;我是半亩花海。本实验基于 OpenCV 实现了二值图像数字矩阵的距离变换算法。首先生成一个 480x480 的黑色背景图像&#xff08;定义黑色为0&#xff0c;白色为1&#xff09;&#xff0c;在其中随机选择了三个白色像素点作为距离变换的原点&…

MicroPython with LVGL

官方博客:Micropython LittlevGL | LVGL’s Blog github:GitHub - lvgl/lv_micropython: Micropython bindings to LVGL for Embedded devices, Unix and JavaScript 官方在线模拟器:https://sim.lvgl.io/(需要电脑能访问外网才能使用) 电脑不能访问外网会出现以下错误&…

JVM内存区域

类加载 将class文件加载到方法区中 验证&#xff1a;验证待加载的class文件是否正确&#xff0c;比如验证文件的格式 准备&#xff1a;为static变量分配内存并赋零值 解析&#xff1a;将符号引用解析为直接引用 类加载器 双亲委派 总结就是&#xff0c;向上查找有没有加载过…

面试算法-170-二叉树的最大深度

题目 给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3 解 class Solution {public int maxDepth(TreeNod…