摘要：
牛客网高频算法题系列-BM12-单链表的排序 题目描述 描述 原题目见：BM12 单链表的排序 解法一：数组排序 首先判断如果链表为空或者只有一个结点，则不需要排序，直接返回原链表。 否则，使用额外空间进行排序，处理过程如下： 首先遍历链表，将所有结点值暂存在一个List中； 然后，使用库函数将Li 阅读全文
摘要：
牛客网高频算法题系列-BM11-链表相加(二) 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 原题目见：BM11 链表相加(二) 解法一：使用栈 首先，特殊情况判断： 如果链表一为空，则直接返回链表二 阅读全文
摘要：
牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 原题目见：BM10 两个链表的第一个公共结点 解法一：双重循环 阅读全文
摘要：
牛客网高频算法题系列-BM9-删除链表的倒数第n个节点 题目描述 给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针 原题目见：BM9 删除链表的倒数第n个节点 解法一：双指针法 首先，考虑两种特殊情况： 如果原链表为空，直接返回null。 如果k不是正数，直接返回null。 否则，使用双 阅读全文
摘要：
牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述 描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 原题目见：BM8 链表中倒数最后k个结点 解法一：双指针法 首先，考虑两种特殊情况： 如果 阅读全文
摘要：
牛客网高频算法题系列-BM7-链表中环的入口结点 题目描述 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 原题目见：BM7 链表中环的入口结点 解法一：双指针法 使用两个指针，fast 与 slow。它们起始都位于链表的头部。随后，slow 指针每次向后移动一个 阅读全文
摘要：
牛客网高频算法题系列-BM6-判断链表中是否有环 题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 原题目见：BM6 判断链表中是否有环 解法一：双指针法 使用两个指针，fast 与 slow。它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fa 阅读全文
摘要：
牛客网高频算法题系列-BM5-合并k个已排序的链表 题目描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 原题目见：BM5 合并k个已排序的链表 解法一：分治法 分治法，可以将大问题分解成小问题，然后继续分解成最小的子问题并解决之。 具体处理过程如下，将k个链表分解成2部分处理， 阅读全文
摘要：
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ⇐ n ⇐ 1000，-1000 ⇐ 节点值 ⇐ 1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 原题目见：BM4 合并 阅读全文
摘要：
牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转 题目描述 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。 原题目见：BM3 链表中的节点每k个一组翻转 解法一：递归 使用递归的方式 阅读全文