2021-07-09 23:13 安徽工业大学 Java
关注
判断一个链表是否为回文结构，用一个栈来存储链表中的结点值，再pop栈跟链表的值依次比较，这样做时间复杂度还可以，但是浪费了大量的空间，而且判断了每一个数，实际判断一半的数就可以，可以往快慢指针的方向考虑。其次是栈的使用，Stack<Integer> stack=new Stack<>();(用起来有点像hashmap)，stack.pop(),stack.put()函数相当于都是Stack类里写好的方法，直接使用就行
2021-07-09
在牛客打卡20天，今天学习：刷题 1 道/代码提交 1 次
全部评论
相关推荐
05-25 22:29
天津大学 全栈开发 点赞 评论 收藏
分享