牛客题解官

题解

/ 注册

全部文章 / 题解（共587篇）

题解 | #判断一个链表是否为回文结构#

题目的主要信息：给定一个链表的头节点，判读该链表是否为回文结构回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环...

C++ Java Python3

2022-04-22

42 3552

题解 | #单链表的排序#

题目的主要信息：给定一个无序链表，要将其排序为升序链表举一反三：学习完本题的思路你可以解决如下题目： BM5.合并k个已排序的链表 BM20.数组中的逆序对方法一：归并排序（推荐使用）知识点1：分治分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子...

C++ Java Python3

2022-04-22

60 4605

题解 | #链表相加(二)#

题目主要信息: 给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字将两个链表表示的数字相加，结果也存在链表中举一反三：学习完本题的思路你可以解决如下题目： BM1.反转链表 BM86.大数加法方法：反转链表法（推荐使用）思路：既然链表每个节点表示数字的每一位，那相加...

C++ Java Python3

2022-04-22

30 3384

题解 | #两个链表的第一个公共结点#

题目中的信息：两个链表含有公共节点或没有，有公共节点则返回第一公共节点指针单链表，无循环没有公共节点返回空举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k...

C++ Java Python3

2022-04-22

4 540

题解 | #删除链表的倒数第n个节点#

题目的主要信息：给定一个链表，要删除链表倒数第n个节点，并返回链表的头题目保证链表长度一定大于等于nnn 举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节...

C++ Java Python3

2022-04-22

13 1913

题解 | #链表中倒数最后k个结点#

题目的主要信息：一个长度为nnn的链表，返回原链表中从倒数第k个节点至尾节点的全部节点如果该链表长度小于k，请返回一个长度为 0 的链表举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节...

C++ Java Python3

2022-04-22

42 2399

题解 | #链表中环的入口结点#

题目主要信息: 给定一个链表，首先判断其是否有环，然后找到环的入口举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节...

C++ Java Python3

2022-04-22

79 3915

题解 | #判断链表中是否有环#

题目主要信息: 给定一个链表的头节点，判断这个链表是否有环环形链表如下所示：举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表...

C++ Java Python3

2022-04-22

43 3615

题解 | #合并k个已排序的链表#

题目的主要信息：给定k个排好序的升序链表将这k个链表合并成一个大的升序链表，并返回这个升序链表的头举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点...

C++ Java Python3

2022-04-22

73 5994

题解 | #合并两个排序的链表#

题目的主要信息：两个元素值递增的链表，单个链表的长度为nnn 合并这两个链表并使新链表中的节点仍然是递增排序的举一反三：学习完本题的思路你可以解决如下题目： JZ23.链表中环的入口节点 JZ22.链表中倒数最后k个节点 JZ52.两个链表的第一个公共节点方法一：双指针迭代（推荐使用） ...

C++ Java Python3

2022-04-22

57 3078