KissKernel
KissKernel
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
KissKernel的博客
全部文章
(共1篇)
题解 | #链表的回文结构#
先给出一个很简单的写法,可能不满足空间复杂度是O(1),就是用栈来保存节点的数据, 第二个符合条件的解法在后面,会稍微复杂一点 首先: 1.判断栈是否是空,如果是空直接将节点数据入栈 2.如果不是空那么就判断栈顶元素是不是和当前节点值相同,如果相同就出栈,不同的话就将当前节点入栈 题目给出最多是...
栈
数组
C++
双指针
模拟
链表
2022-08-03
1
305