摘要: 问题分析:两个链表相交可以分为两个大类,一是两个无环链表相交,二是两个有环链表相交。 无环相交如图: 有环相交有两种情况,一种是先相交后成环,如图: 另一种是交点有两个,是成环后的交点(入环节点不同) 方法 1.判断链表是否有环,返回第一个入环节点。 2.判断是否相交 3.判断相交节点是否相同 判断 阅读全文
posted @ 2023-11-02 17:10 soliang 阅读(46) 评论(0) 推荐(0) 编辑