刷LeetCode
超级大头兵dyz
我不懒
展开
-
leetcode链表:面试题 02.02. 返回倒数第 k 个节点
面试题 02.02. 返回倒数第 k 个节点题目描述题解思路一 :数组做法一做法二思路二: 双指针思路三:递归题目描述实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。题解思路一 :数组做法一用vector 作为...原创 2020-05-01 10:28:44 · 280 阅读 · 0 评论 -
LeetCode链表234. 回文链表
这里写目录标题题目描述题解思路一:数组思路二:递归思路三:栈思路四:反转链表一、快慢指针:翻转后半部分二、快慢指针:翻转前半部分题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?题解思路一:数...原创 2020-04-27 09:39:52 · 177 阅读 · 0 评论 -
Leetcode链表206. 反转链表
Leetcode链表206. 反转链表题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?题解解法一:使用外部空间存储计算出链表长度,然后使用动态数组存储每个节点的值,逆序赋给链表cl...原创 2020-04-24 23:42:06 · 188 阅读 · 0 评论 -
Leetcode链表203. 移除链表元素
题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5题解思路一 设置前置节点设置一个哨兵当作前置节点,用来应对删除头节点的情况,依次遍历原来链表的每个节点,每当找到要删除的节点,让前一个节点指向该节点的后一个节点,使用一个...原创 2020-04-24 19:00:14 · 161 阅读 · 1 评论 -
错的人迟早会走散,而对的人迟早会相逢~leetcode链表160. 相交链表
leetcode链表160. 相交链表欢迎使用Markdown编辑器题目题解思路一:暴力破解代码思路二:哈希表代码思路三:浪漫做法欢迎使用Markdown编辑器题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4...原创 2020-04-23 21:50:55 · 312 阅读 · 0 评论 -
LeetCode链表141. 环形链表
LeetCode链表141. 环形链表题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例一输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。二输入:head = [1...原创 2020-04-23 15:00:08 · 150 阅读 · 0 评论 -
LeetCode链表83. 删除排序链表中的重复元素
LeetCode链表83. 删除排序链表中的重复元素题目描述例子思路原题代码节点值杂乱无序的代码题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。例子一输入: 1->1->2输出: 1->2二输入: 1->1->2->3->3输出: 1->2->3思路这个题想复杂了,这个链表重复的值是相邻的,我以为链表...原创 2020-04-22 16:56:35 · 162 阅读 · 0 评论