大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共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