大内高手

分类

前端(1) 题解(31)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 479人学习

全部文章（共2篇）

题解 | #复杂链表的复制# 来自专栏

解题思路乍一看此题感觉不就是遍历链表，然后连接嘛，这样暴力解决的话肯定是可行的，但是我们不知道random出现在当前节点前面还是后面，导致不能一次遍历就能连接全部。一种方法是保存节点与复制节点的成对的hash关系,根据`r = node->random`，去找对，就能快速找到node'对应...

CPP 链表

2021-08-18

1 479

题解 | #反转链表#

三指针反转链表还可以使用栈来解此题 #include "../Utils/ListNode.h" using namespace std; class Solution { public: ListNode* reverseList(ListNode* head) { ...

CPP 链表

2021-08-07

0 428