题目1
因为笔试重视结果,面试重视思路
笔试做法:用栈,全部放入栈中,然后出栈依次比较
面试做法:只需要把后半部分放入栈中,遍历链表,每弹出一个比较是否相同。栈空为止。出现不同则不是回文。
通过快慢指针的方式来找到链表的中点
用快慢指针的方法找n/2
把链表的节点放入到栈中
把链表的后半部分放入栈中
因为笔试重视结果,面试重视思路
笔试做法:用栈,全部放入栈中,然后出栈依次比较
面试做法:只需要把后半部分放入栈中,遍历链表,每弹出一个比较是否相同。栈空为止。出现不同则不是回文。
通过快慢指针的方式来找到链表的中点
用快慢指针的方法找n/2
把链表的节点放入到栈中
把链表的后半部分放入栈中