摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 解题思路 1. 肯定是要三个指针的，前两个指针负责交换，第三个指针负责保存； 2. 其他的看代码都懂的。 代码 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(n) 题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 解题思路 1. 自己做的时候是想着理由类似于广度搜素的思路来做，原 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1 2 6 3 4 5 6, val = 6 输出: 1 2 3 4 5 解题思路 1. 删除结点就要在该结点的前面留一个指针，但是特殊情况就是当head的结点需要删除时，前面不能加指针； 2. 阅读全文