回文链表:
1.首先快慢指针获取中间节点
2.利用栈存储后半段节点值 或者反转后半段
3.前半部分链表与栈进行值比较,出现不等则表示非回文链表
合并两个有序链表:
1.空表检查
2.新建表头
3.表1和表2进行对比,逐个插入到表头
4.返回链表头节点
原文地址:https://www.cnblogs.com/hzk-note/p/9589071.html
时间: 2024-10-29 21:09:38
1.首先快慢指针获取中间节点
2.利用栈存储后半段节点值 或者反转后半段
3.前半部分链表与栈进行值比较,出现不等则表示非回文链表
1.空表检查
2.新建表头
3.表1和表2进行对比,逐个插入到表头
4.返回链表头节点
原文地址:https://www.cnblogs.com/hzk-note/p/9589071.html