1.首先快慢指针获取中间节点
2.利用栈存储后半段节点值 或者反转后半段
3.前半部分链表与栈进行值比较，出现不等则表示非回文链表
1.空表检查
2.新建表头
3.表1和表2进行对比，逐个插入到表头
4.返回链表头节点
链表-常见题（二）
原文：https://www.cnblogs.com/hzk-note/p/9589071.html
