dyz2121221的博客

面试题 02.02. 返回倒数第 k 个节点题目描述题解思路一 ：数组做法一做法二思路二： 双指针思路三：递归 题目描述 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 题解 思路一 ：数组 做法一 用vector 作为...

这里写目录标题题目描述题解思路一：数组思路二：递归思路三：栈思路四：反转链表一、快慢指针：翻转后半部分二、快慢指针：翻转前半部分 题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 题解 思路一：数...

Leetcode链表206. 反转链表 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 题解 解法一：使用外部空间存储 计算出链表长度，然后使用动态数组存储每个节点的值，逆序赋给链表 cl...

题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 题解 思路一 设置前置节点 设置一个哨兵当作前置节点，用来应对删除头节点的情况，依次遍历原来链表的每个节点，每当找到要删除的节点，让前一个节点指向该节点的后一个节点，使用一个...

leetcode链表160. 相交链表欢迎使用Markdown编辑器题目题解思路一：暴力破解代码思路二：哈希表代码思路三：浪漫做法 欢迎使用Markdown编辑器 题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4...

LeetCode链表141. 环形链表 题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 一 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 二 输入：head = [1...

LeetCode链表83. 删除排序链表中的重复元素题目描述例子思路原题代码节点值杂乱无序的代码 题目描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 例子 一 输入: 1->1->2 输出: 1->2 二 输入: 1->1->2->3->3 输出: 1->2->3 思路 这个题想复杂了，这个链表重复的值是相邻的，我以为链表...