原题链接:160. 相交链表
2.解题思路
假设相交的情况,如图:
仔细观察可以看出:
-
我们只需要使用两个指针t1和t2分别从不同端扫描
-
如果到底了,两个指针交换扫描路线
-
可以得到,t1和t2扫描的最终距离都是a+b+c,最终在交汇点一定相遇
对于不相交的情况,使用上述方法最终也会返回null
3.代码
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
auto t1=headA;
auto t2=headB;
while(t1!=t2){
if(t1) t1=t1->next;
else t1=headB;
if(t2) t2=t2->next;
else t2=headA;
}
return t1;
}
};
1.题目描述
原题链接:82. 删除排序链表中的重复元素 II
2.解题思路
题目大意:只要连续的一段相同元素个数超过1,就把相同的这段全部删掉。
为了方便处理边界情况,我们定义一个虚拟元素 dummy
指向链表头节点。
具体实现看代码。
3.代码
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
最后
看完上述知识点如果你深感Java基础不够扎实,或者刷题刷的不够、知识不全面
小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集:JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>
针对知识面不够,也莫慌!还有一整套的<Java核心进阶手册>,可以瞬间查漏补缺
全都是一丢一丢的收集整理纯手打出来的
更有纯手绘的各大知识体系大纲,可供梳理:Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~
系大纲,可供梳理:Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~
[外链图片转存中…(img-PT44T1ZY-1712095899177)]
[外链图片转存中…(img-AGGoX4NL-1712095899177)]