链表-常见题
Posted hzk-note
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链表-常见题相关的知识，希望对你有一定的参考价值。
回文链表：
1.首先快慢指针获取中间节点
2.利用栈存储后半段节点值 或者反转后半段
3.前半部分链表与栈进行值比较，出现不等则表示非回文链表
合并两个有序链表：
1.空表检查
2.新建表头
3.表1和表2进行对比，逐个插入到表头
4.返回链表头节点
以上是关于链表-常见题的主要内容，如果未能解决你的问题，请参考以下文章