面试之路(21)-链表的倒序实现
来源:互联网 发布:乡村学生教育数据 编辑:程序博客网 时间:2024/06/06 03:23
链表的倒序实现
思路分析:
- 改变链表的形状是不妥的,需要和面试官沟通
- 采用stack来存储遍历的节点,因为递归可以来实现stack的功能,也可以采用递归实现
java代码:
stack实现:
class ListNode{ int key; ListNode next; } void reverseStack(ListNode head){ Stack st = new Stack(); while(head != null){ st.push(head); head =head.next; } while(!st.isEmpty()){ head = (ListNode) st.pop(); System.out.println(head.key+""); } }
递归实现
class ListNode{ int key; ListNode next; } void reverse(ListNode head){ if(head != null){ if(head.next != null){ reverse(head.next); } System.out.println(head.key+""); } }
0 0
- 面试之路(21)-链表的倒序实现
- 笔试面试之倒序输出链表
- c++实现链表的倒序操作
- 链表的倒序
- c++实现链表倒序
- 单向链表的倒序输出(栈实现和递归实现)
- 递归实现链表的正序和倒序输出
- C语言 (单)链表的倒序实现
- 链表的倒序算法
- 链表的倒序输出
- 链表的倒序输出
- 链表的倒序打印
- 链表的倒序遍历
- 面试珠玑 C语言实现字符串倒序
- java栈实现 倒序打印链表
- 笔试经典题之链表倒序
- 单向链表的倒序 2011.11.04
- 链表倒序的两个方法
- Java的类加载机制
- spark 的reduce操作
- 第三周项目4--三色球问题
- UVA 11404 Palindromic Subsequence LCS
- opencv学习笔记3-初探特征识别
- 面试之路(21)-链表的倒序实现
- BCD码
- ButterKnife 8.0.1
- AsyncTask+HttpUrlConnection网络请求解析XML且定位
- cuda 7.5
- 利用jsp将网页文本框中的数据存储到数据库中(get方法示例)
- 第3课:通过案例对SparkStreaming 透彻理解三板斧之三:解密SparkStreaming运行机制和架构进阶.
- 用小猫统计制作运动员评价管理系统:分别制作子表的编辑界面
- Ant简易教程