2018年10月4日

链表问题(5)-----读取

摘要: 一、题目:判断一个链表是否为回文结构 简单思路:时间O(N),空间O(N) 采用栈来存储链表值,再从栈中弹出值(逆序),如果和链表顺序值一样,则为回文结构。 eg:1→2→1,顺序:121,倒序:121。则为回文。 1→3→2,顺序:132,倒序:231,不为回文。 代码: 空间省一半的思路:时间O 阅读全文

posted @ 2018-10-04 11:35 吱吱了了 阅读(530) 评论(0) 推荐(0)

导航