剑指Offer(链表)-反转链表
时间:2020-03-26
本文章向大家介绍剑指Offer(链表)-反转链表,主要包括剑指Offer(链表)-反转链表使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
(反转链表)题目描述:
输入一个链表,反转链表后,输出新链表的表头。
解题思路:题给的链表是一个单向链表,所以为了反转整个链表,需要将节点之间的指向问题进行整理,最后一个结点指向倒数第二个,倒数第二个指向倒数第三个,......,第二个指向第一个,第一个指向null;这就需要把结点挨个从链表上摘下来,做调整;这个调整过程需要两个指针辅助:pre记录其前一个结点位置,好让该结点的next指针指向前一个结点,但是在指向前一个结点前需要用一个指针p记录后一个结点地址,避免结点丢失。
- 以head结点为例步骤如下:
- 1.反转后head是指向null,所以未反转的时候其前一个结点应该是null,初始化pre指针为null;
- 2.用p指针记录head的下一个结点head.next;
- 3.从链表上摘下head,即让head.next指向pre;
- 4.此时已完成head结点的摘取及与前一个节点的连接,则我们需要操作下一个结点:故需移动pre和head,让pre指向head,head指向下一个节点。
- 重复这四个操作直到head走完原链表,指向null时,循环结束,返回pre。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //判断为空的链表和长度为1的链表 if(head == null||head.next == null){ return head; } //初始化两个指针用于保存当前的节点前后位置 ListNode pre = null; ListNode nx = null; while(head != null){ //先保存当前节点的下一节点的位置 nx = head.next; //完成反转(让head.next指向pre) head.next = pre; //移动上一节点指针 pre = head; //移动当前节点,上面第一步就保存了下一节点的位置的 head = nx; } return pre; } }
原文地址:https://www.cnblogs.com/dashenaichicha/p/12572366.html
- linux下操作 mysql的基本命令
- CentOs7.3 搭建 RabbitMQ 3.6 单机服务
- Redis实现信息已读未读状态提示
- HashMap源码理解
- JSP Layout详细介绍
- J2Cache——Java两级缓存框架
- SSM三大框架整合详细总结(Spring+SpringMVC+MyBatis)
- 不到百行代码实现,类似iPhone的滑块开关
- 《深入理解Java虚拟机》(一)Java虚拟机发展史
- Servlet是如何实现MVC的?
- 基础篇章:关于 React Native 的props,state,style的讲解
- 《深入理解Java虚拟机》(三)垃圾收集器与内存分配策略
- 一个类似于进度和打卡进度的自定义view
- 《深入理解Java虚拟机》(四)虚拟机性能监控与故障处理工具
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法