摘要: 问题三 判断一个链表是否为回文结构 给定一个链表的头节点 head,请判断该链表是否为回文结构。 思路 第一次遍历,使用一个栈结构存储节点,第二次遍历,与弹出栈存储的值比较,相同为 true 不同为 false。 可以使用快慢指针得到链表的对称轴的下一个节点,然后将值压栈,然后重头开始遍历,省下一半 阅读全文
posted @ 2019-11-28 13:35 学习趁早 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 问题二 打印两个有序链表的公共部分 给定两个有序链表的头指针 head1 和 head2,打印两个链表的公共部分。 思路:类似于比较两个有序数组共同具有的有序部分。 阅读全文
posted @ 2019-11-28 13:33 学习趁早 阅读(290) 评论(0) 推荐(0) 编辑