JAVA实现链表的反转(《剑指offer》)
来源:互联网 发布:打印机端口号怎么看 编辑:程序博客网 时间:2024/06/06 08:38
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
在解决问题前,先想好测试用例:
1、功能测试:输入的链表含有多个结点,链表中只有一个结点
2、特殊输入测试:头结点为 NULL指针
解决这个问题有两种方式:
前提:
这两种方式 是以 头结点并不是第一个数据节点 为基准 表示的。
这种方式,头结点并不保存链表的结点数据,其数据位只保存链表结点总数。
在输出链表时,从头结点后的第一个数据结点开始输出,并不输出头结点。
方法:
1、头插法:将头结点后的链中结点 从前向后一个个断开,并依次以头插法插入在头结点后,这样也相当于完成了链表的反转,链表的头结点依然是原头结点。
2、逆转指针:即书上所阐述的方法。这种方法比较直观,将每个结点的指向翻转过来,原来指向后一结点的,现在指向前一个结点。
对于第二种方法,可以对照下图来理解:
图中阐述了一般情况下,即在链表中间,反转一个结点的步骤。其他结点反转的方式相同。
0 0
- JAVA实现链表的反转(《剑指offer》)
- JAVA实现链表的反转(《剑指offer》)
- java实现反转链表--《剑指offer》
- 剑指offer 面试题16 反转链表-Java实现
- 剑指offer:反转链表(java)
- 16链表的反转|剑指offer
- 反转链表(剑指offer)
- 剑指offer(17):反转链表
- 剑指offer(12)-反转链表
- 剑指offer(十五)反转链表
- 剑指Offer:面试题16——反转链表(java实现)
- 剑指Offer 面试题24:反转链表 Java代码实现
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- log4qt 使用(一)
- Linux 运行Java jar包
- Currency Exchange POJ
- C++作业5
- opencart搬家
- JAVA实现链表的反转(《剑指offer》)
- java学习(11)
- c++实验5-项目1:数组分离
- 什么是 Mesos?
- mysql的Query Cache相关参数
- ACM-二分贪心F-06
- curl: (60) SSL certificate problem: unable to get local issuer certificate 错误
- libusb移植总结
- 15.剑指offer-按照之字形打印二叉树