java实现单链表倒转的方法
作者：fb0122 发布时间：2023-04-04 04:44:01
标签：java,单链表,倒转
java中有关单链表反转的方法有很多种，这里记录一种并附上详细步骤：
代码如下
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre;
ListNode temp;
pre = head; // 前驱节点
ListNode cur = head.next //当前节点
while(cur != null && cur.next != null){
temp = cur.next; //(1)
cur.next = pre; //(2)
pre = cur; //(3)
cur = temp; //(4)
}
head.next = null //原头节点，反转后尾节点
return pre; //原尾节点 反转后头节点
}
}
主要的操作是在while循环中，下面画图解释一下是如何实现单链表倒转的：
首先java中没有指针的概念，但是可以看到ListNode中的next属性其实就代表指向下一个节点的“指针”，因此可以这样来理解：
1、原单链表：
假设单链表有三个元素[1,2,3]，0为上述的头对象
2、执行（1）、（2）后：
cur.next指向了n.next:
3、执行(3):
4、执行（4）：
第一次循环结束，第一次循环后的单链表如上图所示。
cur != null && cur.next != null，因此执行第二次循环：
5、第二次执行（1），（2）：
6、第二次执行（3）：
7、第二次执行（4）：
cur.next == null 推出循环
以上，实现单链表的倒转。
来源：https://blog.csdn.net/qq_26033289/article/details/51804710
0
投稿猜你喜欢
association和collection用法1.单个关联查询association1.1实体之间的关联表示package com.wor- 概述动态SQL：SQL语句会随着用户输入或外部条件的变化而变化 。例如：我们在做多条件查询的时候，编写SQL语句的查询操作，我们并不知道用户
- 这篇文章既介绍一个技术，又记录一个逐渐探索发现的过程，以供大家参考。缘起注意到Java的依赖注入DI规范（起初以为是CDI规范，然后发现是D
- 前言结果映射指的是将数据表中的字段与实体类中的属性关联起来，这样 MyBatis 就可以根据查询到的数据来填充实体对象的属性，帮助我们完成赋
- 在 Spring Boot 中做权限管理，一般来说，主流的方案是 Spring Security ，但是，仅仅从技术角度来说，也可以使用 S
- C#串口模块的使用。使用VS .net框架下WinForm程序应用开发。C#开发的串口通信小工具。相比于QT添加的串口类，WinForm是通
- 一、背景1.1、前言当我们写好代码并测试功能符合要求时，有可能每天都要执行这个程序（比如我写了一个爬虫脚本，每天定时运行获取我想看的小说更新
- 场景：简单工厂时候，我设计了一个场景，有三种剑去打怪，这时候，需求变化了，我三种剑变成了，匕首、剑以及木棒，想要用工厂方法来实现，怎么弄？1
- C# 的类型转换有显式转型 和 隐式转型 两种方式。显式转型：有可能引发异常、精确度丢失及其他问题的转换方式。需要使用手段进行转换操作。隐式
- bean 的生命周期对象创建实例化Bean对象，默认选择无参构造方法，如果只有一个有参构造那么调用有参构造，如果只有多个有参构造那么报错，除
- .ini 文件是Initialization File的缩写，即初始化文件，是windows的系统配置文件所采用的存储格式，统管window
- 本文实例讲述了Java文件上传与文件下载实现方法。分享给大家供大家参考，具体如下：Java文件上传数据上传是客户端向服务器端上传数据，客户端
- 本文实例讲解了Android实现图片文字轮播特效的详细代码，分享给大家供大家参考，具体内容如下图片轮播是类似知乎日报上的一个轮播效果，如下图
- 文章描述在前一篇写了如何将一张GIF动态图分解成一帧一帧的图片，这一篇我们就把喝进去的一瓢水给还回去。即把一张又一张的图片去拼合成一张GIF
- MyBatis 是一款优秀的持久层框架，被各大互联网公司使用，本文使用Spring Boot整合Mybatis，并完成CRUD操作。为什么要
- 不同点：不能直接实例化接口。接口不包含方法的实现。接口可以多继承，类只能单继承。类定义可以在不同的源文件之间进行拆分。相同点：接口、类和结构
- 前言很多朋友都想开始自己的Android开发之旅，但是遇到困难重重。从最开始接触Android开发，从搭建开发环境就花了我大部分时间。所以，
- SpringMVC中事务是否可以加在Controller层一般而言，事务都是加在Service层的，但是爱钻牛角尖的我时常想：事务加在Con
- 由于springboot常用war包部署，改为cloud开发模式多端口情况下，部署反而不习惯毕竟，war包要不要项目名访问都必须放在tomc
- RSA算法是一种非对称加密算法，那么何为非对称加密算法呢？一般我们理解上的加密是这样子进行的：原文经过了一把钥匙（密钥）加密后变成了密文，然
