链表-常见题（二）

回文链表：

1.首先快慢指针获取中间节点

2.利用栈存储后半段节点值　　或者反转后半段

3.前半部分链表与栈进行值比较，出现不等则表示非回文链表

合并两个有序链表：

1.空表检查

2.新建表头

3.表1和表2进行对比，逐个插入到表头

4.返回链表头节点