剑指offer-36:两个链表的第一个公共结点

题目描述 输入两个链表,找出它们的第一个公共结点。 思路 如果两个链表有共同结点,那一定是Y结构而不是X结构,以为单链表只有一个next。如下图。 找出两个链表的长度差,长的先遍历长度差的距离,然后依次对比。 代码 public class Solution36 { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode
相关文章
相关标签/搜索