求一个数据结构算法

梦想的起飞 · 发表于 2015-12-25 01:00

给你个最正确的答案，将链表中的数据依次全部入栈，然后开始退栈，退出的第一个数与链表的第一个数比较，再比较下一个退栈的与链表第二个数，直至全部退栈，中间有一对不相同即return 0，表明不是对称的

梦呓li · 发表于 2015-12-25 01:37

2楼正解

梦想的起飞 · 发表于 2015-12-25 07:12

11111

梦想的起飞 · 发表于 2015-12-25 07:12

给你个最正确的答案，将链表中的数据依次全部入栈，然后开始退栈，退出的第一个数与链表的第一个数比较，再比较下一个退栈的与链表第二个数，直至全部退栈，中间有一对不相同即return 0，表明不是对称的

梦想的起飞 · 发表于 2015-12-25 07:13

怎么回复不了

梦想的起飞 · 发表于 2015-12-25 07:14

给你个最正确的，将链表中的数据依次全部入栈，然后开始退栈，退出的第一个数与链表的第一个数比较，再比较下一个退栈的与链表第二个数，直至全部退栈，中间有一对不相同即return 0，表明不是对称的

梦想的起飞 · 发表于 2015-12-25 09:54

我看怎么回复不了，原来包含了“答an”两个字，被提交到后台审核了

qgdjdbjs · 发表于 2015-12-25 10:32

梦想的起飞发表于 2015-12-25 09:54
我看怎么回复不了，原来包含了“答an”两个字，被提交到后台审核了

o(n)的空间复杂度，基本上是属于暴力解了，这和用一个数组缓存所有节点没什么区别，空间复杂度都一样

北鼻北鼻 · 发表于 2015-12-25 10:34

梦想的起飞发表于 2015-12-25 09:54
我看怎么回复不了，原来包含了“答an”两个字，被提交到后台审核了

这也有禁的。。

梦想的起飞 · 发表于 2015-12-25 12:14

北鼻北鼻发表于 2015-12-25 10:34
这也有禁的。。

为了防止大家在论坛对答安，影响考试

		自动登录	找回密码
密码			注册

[计算机系统结构] 求一个数据结构算法