不安蜗牛

文章
8
资源
0
加入时间
2年10月17天

两个链表找第一个公共节点

题目:输入两个链表,找出它们的第一个公共结点思想:设两个链表分别为p,q.将p拼接到q之后,将q拼接到p之后,得到两个新的等长链表p1,q1.在从头至尾依次对比两链表结点 第一个相等的点即为所要找的结点for examp:p= 1234 q= 98764 拼接之后为:p1=123498764 q1=987641234 两个链表指针依次对比,可...