从尾到头打印链表
2023-07-16 10:28 作者:MicroShuai | 我要投稿
解法一: 把每个元素存入 arraylist中 ,然后倒序遍历 ,存入新的数组并返回;
解法二: 把每个元素压入栈中,pop弹入新的数组(比较新颖的解法);
解法三: 第一次遍历所有节点,记录元素个数,第二次遍历,倒序存入新的数组;

总结:时间复杂度为 : O(n) 空间复杂度也为O ( n )
学会使用stack pop push
解法一: 把每个元素存入 arraylist中 ,然后倒序遍历 ,存入新的数组并返回;
解法二: 把每个元素压入栈中,pop弹入新的数组(比较新颖的解法);
解法三: 第一次遍历所有节点,记录元素个数,第二次遍历,倒序存入新的数组;
总结:时间复杂度为 : O(n) 空间复杂度也为O ( n )
学会使用stack pop push