稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共16篇）

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

java+HashMap-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路参考https://www.nowcoder.co...

剑指offer java 链表

2020-12-16

1 692

java-删除链表中的重复的节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5示例1输入{1,2,3,3,4,4,5}返回值{1,2,5} 解题思路 ...

剑指offer java 链表

2020-12-16

0 620

java链表-链表中倒数第K个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。示例1输入1,{1,2,3,4,5}返回值{5} 解题思路注意异常跳出情况:k<0或者k>数组的长度或者数组为空，需要返回空方法一：先遍历出链表长度，计算n-k，再进行二次遍历方法二：利用快慢指针。使快指针比慢指针快k个结点。之后一块右...

剑指offer java 链表

2020-12-15

0 462