借助一个栈来判断链表是否为回文链表 具体实现方法: 定义一个栈将链表中的所有元素压入栈中从链表的头结点开始判断元素是否和栈顶元素相等,若不相等则链表不是回文链表若相等则将栈顶元素弹出,判断下一个结点当所有结点判断完毕(栈为空)符合条件即为回文链表 代码如下: