2019年7月30日
相交链表 3种方法
摘要： link: "相交链表" 第一种：最巧妙的方法， 把两个链表加起来， A+B的长度和B+A的长度是一样的，同时遍历这两个相加后的链表，如果有交点，必然会某个位置他们相等，如果没有交点，最后也会相等，因为链表的尾部都是null 第二种：我自己想出来的，计算两个链表的长度，同时看最后一个节点是否相等，若 阅读全文
posted @ 2019-07-30 19:46 wmxl 阅读(864) 评论(0) 推荐(0) 编辑