栈

问题地址 LeetCode每日一题/2020-10-23 LeetCode234. 回文链表 问题描述 规则 请判断一个链表是否为回文链表。 示例 示例1 输入: 1->2 输出: false 示例2 输入: 1->2->2->1 输出: true 进阶 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路分析 判断一个链表是否为回文链表，只需要使用两个指针，一个正向移动，一个从后往前移动，移动的过程中比较两个指针所指向节点的值即可。因为题目给定的是单向链表，只能从前往后访问链表元素，所以我们可以使用如下方法： 方法一：使用线性表存储链表元素，遍历线性…

问题地址 LeetCode每日一题/2020-10-19 LeetCode844. 比较含退格的字符串 问题描述 规则 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意： 如果对空文本输入退格字符，文本继续为空。 示例 示例1 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 示例2 输入：S = "ab##", T = "c#d#" 输出：true 解释：S 和 T 都会变成 “”。 示例3 输入：S = "a##c", T = "#a#c" 输出：true …

问题地址 LeetCode每日一题/2020-10-18 LeetCode19. 删除链表的倒数第N个节点 问题描述 规则 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明 给定的 n 保证是有效的。 进阶 你能尝试使用一趟扫描实现吗？ 解析 解题思路 定义两个指针p1和p2，同时指向head，p2先移动n个指针； 如果p2不为null，则同时移动p1、p2； 如果p2为空，则返回p1.next 数据…