大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共2篇)
题解 | #复杂链表的复制#
来自专栏
解题思路 乍一看此题感觉不就是遍历链表,然后连接嘛,这样暴力解决的话肯定是可行的,但是我们不知道random出现在当前节点前面还是后面,导致不能一次遍历就能连接全部。 一种方法是保存节点与复制节点的成对的hash关系,根据`r = node->random`,去找对,就能快速找到node'对应...
CPP
链表
2021-08-18
1
489
题解 | #反转链表#
三指针反转链表还可以使用栈来解此题 #include "../Utils/ListNode.h" using namespace std; class Solution { public: ListNode* reverseList(ListNode* head) { ...
CPP
链表
2021-08-07
0
433