leetcode160——相交链表——java实现

题目要求: 分析: 这道题目审题必定要仔细。 咱们要求它们是从什么地方开始相交的,可是两个链表的长度不必定同样,因此咱们立刻就想到:让长的那个链表先走它们的差值步,就能够让长度变为一致了。web 容易出问题的地方在于: 我刚开始写代码的时候,直接判断它们的值是否相等了。事实上不是的,并非只要值相等就能够了,而是链表同样的部分,它们在内存中存放的地址都是一致的,因此并非判断a.val == b.va
相关文章
相关标签/搜索