2022年3月30日
关于链表的一些题目
摘要： 关于链表的一些题目 1、双链表的交点 使用双指针，假设 A 链表的长度是 lenA ,B的长度是 lenB，根据lenA+lenB = lenB+lenA，让A指针遍历完A之后去便利B，B指针同理。即可在相遇时获得交点。即使没有交点，两指针在遍历完两个链表之后会同时指向 null 如果其中一个链表为 阅读全文
posted @ 2022-03-30 12:20 心是冰冰的 阅读(53) 评论(0) 推荐(0)