LeetCode-链表
wfnnn
这个作者很懒,什么都没留下…
展开
-
Leetcode 刷题笔记----138.复制带随机指针的链表(链表)
题目描述:给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。思路:双指针看到这道题的时候,我的第一个思路就是遍历链表,但是如果链表存在环的化,那么程序会永远执行下去。所以想到了使用hashmap数据结构;原地处理,将克隆结点放在原结点后面,在原链表上处理克隆结点的random指针,最后分离两个链表...原创 2019-10-20 14:21:26 · 216 阅读 · 0 评论 -
Leetcode 刷题笔记----160.相交链表(链表)
题目描述:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:返回结果8;思路:双指针我们不妨假设如果A和B不相交,那么A与B在链表的最后null处相交(如下图所示):选择两个指针p1与p2分别指向A与B的头节点;不管相交还是不相交,我们的最终目的是使p1与p2指向同一个节点(上图的8以及这图的null)。...原创 2019-08-25 11:56:46 · 188 阅读 · 0 评论