两个链表的第一个公共结点
题目形容
输入两个链表,找出它们的第一个公共结点。(注意由于传入数据是链表,所以错误测试数据的提醒是用其余方式显示的,保证传入数据是正确的)
思路
- 假设两个链表的第一个公共结点为c。
- 链表1可以表示为a+c,链表2可以表示为b+c。
- 可以通过a+c+b+c = b+c+a+c来快速求出c的值,若没有公共结点,那c便是null。
可以根据下图,简单了解下这个过程。

Java代码实现
public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1 = pHead1; ListNode p2 = pHead2; while(p1 != p2){ p1 = (p1==null)?pHead2:p1.next; p2 = (p2==null)?pHead1:p2.next; } return p1; }}Golang代码实现
func getIntersectionNode(headA, headB *ListNode) *ListNode { pA,pB := headA,headB for headA != headB { if headA == nil{ headA = pB }else { headA = headA.Next } if headB == nil{ headB = pA }else { headB = headB.Next } } return headB}说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 两个链表的第一个公共结点
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 两个链表的第一个公共结点