weixin_44825499的博客

原创 两个链表的第一个公共节点

#题解 两个链表的第一个公共节点 一、题目描述：输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 二、实现思路（参考leetcode K神题解）： 先将单链表A、B的头节点HeadA，HeadB拷贝下来得到nodeA，nodeB； 利用nodeA从单链表A的头结点遍历单链表A，当nodeA为空指针时，改为HeadB从单链表B的头结点遍历单链表B； 利用nodeB从单链表B的头结点遍历单链表B，当nodeB为