![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
取名太难保护头发
计院狗,好好学习计算机
展开
-
leetcode 141 环形链表
https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/原创 2020-03-12 21:27:06 · 75 阅读 · 0 评论 -
leetcode
题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目分析: 方法一:(参考leetcode官方题解) a.要删除的节点式中间节点,选择要删除节点的前一个接点pre,将pre指向删除节点的next b.要删除的节点是头结点,如果直接删除会导致链表没有头结点。 此时设置一个哨兵节点,此处哨兵为伪头。 /*...原创 2020-03-12 17:57:13 · 126 阅读 · 0 评论 -
leetcode237:删除链表中的节点
题目链接:ttps://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 题目含义:给定一个节点,删除这个节点。当时一看,这个来一个pre指针,不就解决了吗?Too young,too simple!都没有头指针,那来的遍历,pre还有啥用! 策略:(不是我自己想出来的,我当时就也没想到,见识太少)比如我们要删除一个节点node,我们...原创 2020-03-12 13:37:56 · 89 阅读 · 0 评论 -
leetcode 面试题52:两个链表的第一个公共节点
题目分析: 1.公共节点:两个链表拥有公共节点不是指两个链表的节点的数据域相同,而是指两个链表的指针指向同一个节点,即具有相同的地址。 2.需要注意的是:由于单链表只有一个next域,所以只要找到两个链表的第一个公共节点,那么从第一个公共节点开始,两个链表后面的节点均是重合的,即两个有公共节点而部分重合的单链表,拓扑形状看起来像Y,而不是X。 3.解决方法: a.暴力法:对于第一...原创 2020-03-12 12:40:54 · 487 阅读 · 0 评论