剑指Offer-33——两个链表中的第一个公共结点

题目描述 输入两个链表,找出它们的第一个公共结点。(注意由于传入数据是链表,因此错误测试数据的提示是用其余方式显示的,保证传入数据是正确的)java 解题思路 首先须要明确,什么是公共结点? 直接放牛客的图: web 而后这几的解决方法就比较简单了,用两个指针,一个指向A,一个指向B。就好了。可是上面的两个链表,很明显长度不同啊。在同一个遍历的过程当中,确定会出现一个先遍历完一个后遍历完,如何解决
相关文章
相关标签/搜索