随笔分类 -  leetcode

摘要：1.两个链表的第一个公共节点 题目描述：输入两个链表，找出它们的第一个公共节点。 如下面的两个链表，在节点 c1 开始相交。 解题思路：假设两个链表的公共部分长度为C，那么链表A长度可以表示为L1+C，链表B长度为L2+C。使用双指针同时遍历两个链表，指针A从A链表的表头出发，指针B从B链表的表头出 阅读全文