![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
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 · 105 阅读 · 0 评论 -
Leetcode 146. LRU缓存机制【哈希表 [哈希表存储每个元素在双向链表中的指针]+双向链表】
文章目录问题描述解题报告实验代码参考资料问题描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字/值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从原创 2020-05-27 18:02:29 · 192 阅读 · 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 · 261 阅读 · 0 评论 -
Leetcode 面试题24. 反转链表& Leetcode 2. 两数相加&Leetcode 445. 两数相加 II【链表实操】
文章目录Leetcode 面试题24. 反转链表问题描述解题报告实现代码参考资料Leetcode 2. 两数相加问题描述解题报告实现代码参考资料Leetcode 445. 两数相加 II问题描述解题报告实现代码参考资料Leetcode 面试题24. 反转链表问题描述定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。解题报告略。实现代码/** * Definit...原创 2020-04-15 15:41:00 · 447 阅读 · 0 评论