LeetCode-链表
wfnnn
这个作者很懒,什么都没留下…
展开
-
Leetcode 刷题笔记----138.复制带随机指针的链表(链表)
题目描述: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 思路:双指针 看到这道题的时候,我的第一个思路就是遍历链表,但是如果链表存在环的化,那么程序会永远执行下去。所以想到了使用hashmap数据结构; 原地处理,将克隆结点放在原结点后面,在原链表上处理克隆结点的random指针,最后分离两个链表 ...原创 2019-10-20 14:21:26 · 200 阅读 · 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 · 186 阅读 · 0 评论