LeetCode-Reverse Linked List
来源:互联网 发布:linux重启命令 init 编辑:程序博客网 时间:2024/05/16 11:08
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
非递归解法:
维护两个指针变量 prev ,temp,temp 和 head 指针同步,prev 指向前一个结点;每循环一次temp 和 head 向后移动一个结点,prev 也向后移动一个结点,让后一个结点的引用指向前一个结点;一下是每一步的图解:
当temp指向空时,证明已经到了链表末尾,此时返回head;
代码如下:
1 0
- [LeetCode]Reverse Linked List
- [Leetcode] Reverse Linked List
- leetcode Reverse Linked List
- [LeetCode] Reverse Linked List
- [LeetCode]Reverse Linked List
- Leetcode---Reverse Linked List
- [leetcode] Reverse Linked List
- [leetcode]Reverse Linked List
- Leetcode Reverse Linked List
- [leetcode] Reverse Linked List
- leetcode Reverse Linked List
- Reverse Linked List[LeetCode]
- leetcode--Reverse Linked List
- LeetCode Reverse Linked List
- leetcode: Reverse Linked List
- [leetcode] Reverse Linked List
- LeetCode - Reverse Linked List
- LeetCode || Reverse Linked List
- Java 父类构造函数中调用子类重写的方法
- HDU 4009Transfer water 最小树形图
- maven工程更换工程名
- Revit开发之剪切InstanceVoidCutUtils
- 样式兼容5.0以下的Switch,SwitchCompat的常用属性
- LeetCode-Reverse Linked List
- 进制
- 贝叶斯定理及其应用
- 数据结构和算法绪论下
- 采集
- 版本更新
- 个人博客始于此时此地
- CVPR 2016|商汤科技论文解析:行为识别与定位
- Ubuntu 安装vmware-tools