欢迎光临散文网 会员登陆 & 注册

从尾到头打印链表

2023-07-16 10:28 作者:MicroShuai  | 我要投稿


解法一: 把每个元素存入 arraylist中 ,然后倒序遍历 ,存入新的数组并返回;

解法二:     把每个元素压入栈中,pop弹入新的数组(比较新颖的解法);


解法三: 第一次遍历所有节点,记录元素个数,第二次遍历,倒序存入新的数组;

总结:时间复杂度为 : O(n) 空间复杂度也为O ( n )

    学会使用stack pop push



从尾到头打印链表的评论 (共 条)

分享到微博请遵守国家法律