- 博客(1)
- 收藏
- 关注
原创 判断一个链表是否为回文结构
判断一个链表是否为回文结构 题目:给定一个单链表头结点 head,请判断该链表是否为回文结构 例子:1->2->1,返回true;1->2->2->1,返回true;1->2->3,返回false。 要求:如果链表长度为N,时间复杂度达到 O(N),额外空间复杂度达到 O(1) 分析:想到三种方法 压入栈中,然后遍历同时弹栈,看节点内容是否想等 和第一种一样不过只让链表后半部分压栈,然后遍历比对 第三种:空间复杂度 O(1) step1:先用快慢指针
2021-02-17 19:35:44 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人