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

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务