
链表
MD_
不拼一下 你怎么知道你不会成功!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客 JZ56 删除链表种重复的节点
文章目录问题描述解题报告实现代码参考资料 问题描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题报告 注意点: 哨兵节点的设置 通过一个循环寻找重复的节点 实现代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x)原创 2020-07-29 09:52:32 · 138 阅读 · 0 评论 -
Leetcode 146. LRU缓存机制【哈希表 [哈希表存储每个元素在双向链表中的指针]+双向链表】
文章目录问题描述解题报告实验代码参考资料 问题描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字/值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从原创 2020-05-27 18:02:29 · 225 阅读 · 0 评论 -
Leetcode 面试题52.两个链表的第一个公共节点【思路巧妙,源自题解区】
文章目录问题描述解题报告实现代码参考资料 问题描述 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 示例 1: 输入: intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出: Reference of the node with value = 8 输入解释: 相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,原创 2020-05-11 11:14:10 · 313 阅读 · 0 评论 -
Leetcode 面试题24. 反转链表& Leetcode 2. 两数相加&Leetcode 445. 两数相加 II【链表实操】
文章目录Leetcode 面试题24. 反转链表问题描述解题报告实现代码参考资料Leetcode 2. 两数相加问题描述解题报告实现代码参考资料Leetcode 445. 两数相加 II问题描述解题报告实现代码参考资料 Leetcode 面试题24. 反转链表 问题描述 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 解题报告 略。 实现代码 /** * Definit...原创 2020-04-15 15:41:00 · 495 阅读 · 0 评论