剑指offer5 从尾到头打印链表
错误代码:
class Solution { public:vector<int> printListFromTailToHead(ListNode* head){vector<int> list;if(head != NULL){if(head->next != NULL){printListFromTailToHead(head->next);}else{list.push_back(head->val);}}return list;} };
正确代码:
class Solution { public:vector<int> list;vector<int> printListFromTailToHead(ListNode* head){if(head != NULL){if(head->next != NULL){printListFromTailToHead(head->next);}list.push_back(head->val);}return list;} };
vector<int> list放在里面,每次递归用这个函数都会初始化一次这个list。else导致list.push_back(head->val)只会执行最后一次。有else,执行了if语句就不会执行else,执行了else就不会执行if。但没有else,无论是否满足if语句,执行完if或者不执行if,都会顺序执行后面的语句。
剑指offer5 从尾到头打印链表相关推荐
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指Offer 从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值. 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的"新链表"的表头 思路: 用容器vector,递归到最后一个元素, ...
- java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java
一.每次把新遍历的链表值放到list索引为0的位置,实现逆序. public class Solution { public ArrayList printListFromTailToHead(Lis ...
- 剑指offer-3 从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
最新文章
- 广域网之间是通过路由器互联吗?—Vecloud
- java.rmi.UnmarshalException:errorunmarshalling return; java.lang.ClassNotFoundException的解决方法
- java铃声类_MediaPlayer.setDataSource中的java.lang.IllegalStateException,使用铃声类
- 不使用杀毒软件就上网也不会感染计算机病毒,【判断题】不使用杀毒软件就上网也不会感染计算机病毒。
A. 正确
B. 错误...
- html自适应布局_三分钟学会响应式布局和自适应布局
- AC自动机 HDOJ 2222 Keywords Search
- 52. N皇后 II
- struts+spring action应配置为scope=prototype
- (5)二进制文件方式部署Kubernetes高可用集群----------创建kubeconfig文件Token.csv随机数文件
- 欧华android导航刷机,寻找欧华DVD导航一体机刷机文件。
- 笔记本装系服务器系统驱动,联想昭阳E4430A笔记本安装WINDOWS SERVER 2003 2008服务器版网卡驱动的问题...
- 美国大学计算机科学与物理,美国大学物理专业浅谈
- java经典算法(七)---zws
- 用友单计量与多计量单位应用说明
- springboot微服务使用Feign远程调用失败
- [ZJOI2018]保镖
- MySQL的三个锁级别(附图)
- python培训骗局
- 获取双卡手机IMEI、IMSI
- 原来MAC地址还是要购买的