摘要: 题目 编写一个函数,检查输入的链表是否是回文的。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路 利用栈来逆序判断。 代码 时间复杂度:O(n) 空间复杂度:O(n) class Solution { public: bool is 阅读全文
posted @ 2020-06-13 18:13 Galaxy_hao 阅读(180) 评论(0) 推荐(0) 编辑