06 2022 档案

摘要:牛客网高频算法题系列-BM15-删除有序链表中重复的元素-I 题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 原题目见:BM15 删除有序链表中重复的元素-I 解法一:链表遍历 首先,考虑特殊情况,如果链表为空或者只有一个结点,不会有重复的元素,返回原链 阅读全文
posted @ 2022-06-08 10:09 醉舞经阁 阅读(35) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM14-链表的奇偶重排 题目描述 给定一个单链表,请设定一个函数,将链表的奇数位节点和偶数位节点分别放在一起,重排后输出。 注意是节点的编号而非节点的数值。 原题目见:BM14 链表的奇偶重排 解法一:链表遍历(使用额外空间) 首先,判断如果链表为空或者只有1或2个结点,不用 阅读全文
posted @ 2022-06-07 09:47 醉舞经阁 阅读(45) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM13-判断一个链表是否为回文结构 题目描述 给定一个链表,请判断该链表是否为回文结构。 回文是指该字符串正序逆序完全一致。 原题目见:BM13 判断一个链表是否为回文结构 解法一:链表遍历 首先,考虑特殊情况,如果链表为空或只有一个链表,默认是回文结构,直接返回true。 阅读全文
posted @ 2022-06-06 12:24 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM12-单链表的排序 题目描述 描述 原题目见:BM12 单链表的排序 解法一:数组排序 首先判断如果链表为空或者只有一个结点,则不需要排序,直接返回原链表。 否则,使用额外空间进行排序,处理过程如下: 首先遍历链表,将所有结点值暂存在一个List中; 然后,使用库函数将Li 阅读全文
posted @ 2022-06-05 12:37 醉舞经阁 阅读(40) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM11-链表相加(二) 题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。 原题目见:BM11 链表相加(二) 解法一:使用栈 首先,特殊情况判断: 如果链表一为空,则直接返回链表二 阅读全文
posted @ 2022-06-04 11:59 醉舞经阁 阅读(39) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 原题目见:BM10 两个链表的第一个公共结点 解法一:双重循环 阅读全文
posted @ 2022-06-03 10:17 醉舞经阁 阅读(27) 评论(0) 推荐(1) 编辑
摘要:牛客网高频算法题系列-BM9-删除链表的倒数第n个节点 题目描述 给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针 原题目见:BM9 删除链表的倒数第n个节点 解法一:双指针法 首先,考虑两种特殊情况: 如果原链表为空,直接返回null。 如果k不是正数,直接返回null。 否则,使用双 阅读全文
posted @ 2022-06-02 09:17 醉舞经阁 阅读(37) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述 描述:输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。 原题目见:BM8 链表中倒数最后k个结点 解法一:双指针法 首先,考虑两种特殊情况: 如果 阅读全文
posted @ 2022-06-01 09:50 醉舞经阁 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示