文和906

题解

未归档(4) 项目笔记(5)

/ 注册

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

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

经典题型，使用双指针法。一个快指针，一个慢指针，两指针最初都指向头结点，快指针一次走两步，慢指针一次走一步。若存在环，则两个指针最后一定会走到一个结点上。 /** * Definition for singly-linked list. &nb...

2021-09-02

0 377

题解 | #设计LRU缓存结构#

为了方便插入和删除操作，选用双向链表list作为缓存的数据结构，因为要存的是一个int型键值对，所以用list<list<int>>结构。list在做插入以及将结点移至头部的操作时都十分方便，美中不足的是在查找时需要遍历链表。从提交结果来看运行速度有点出乎我的预料。代码仍有较...

2021-07-22

1 444

题解 | #反转链表#

class Solution { public: ListNode* ReverseList(ListNode* pHead) { //若输入为空，直接输出 if(pHead == NULL){ return NULL; ...

C++ 链表

2021-07-20

0 520