稚园
稚园
全部文章
Leetcode刷题
题解(69)
归档
标签
去牛客网
登录
/
注册
稚园的博客
全部文章
/ Leetcode刷题
(共7篇)
Leetcode-15.三数之和
题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1...
java
链表
Leetcode
快慢指针
2021-01-19
0
541
Leetcode-160.相交链表
题目描述解题思路A=A+B,B=B+A这样处理为了保证链表能够对齐(之后遍历就可以找到相交点)运行结果java代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
java
链表
Leetcode
2021-01-18
0
431
Leetcode-141. 环形链表
来自专栏
题目描述给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传...
java
链表
Leetcode
快慢指针
2021-01-18
1
589
Leetcode-234.回文链表
题目描述请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true运行结果解题思路第一份代码:先找到中间坐标,再反转后半段链表,再进行比较---利于模板框架第二份代码:反转前半段代码,但是思路不好想利...
链表倒置
java
链表
Leetcode
快慢指针
2021-01-18
0
503
Leetcode-237. 删除链表中的节点
237. 删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 -- head = [4,5,1,9]示例 1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:给定你链表中值为 5 的第二...
java
链表
Leetcode
2021-01-12
0
494
Leetcode-206. 反转链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL运行结果解题思路使用三个指针p1,p2,p3使p2指向p1,之后将三个指针右移(p3只是用来记录p2的后一个元素)注意...
java
链表
Leetcode
2021-01-07
0
439
Leetcode--86. 分隔链表
题目描述:给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入:head = 1->4->3->2->5->2, x = 3输出:1->2->2...
链表
Leetcode
2021-01-03
0
561