摘要: Day 4 相交链表 题目:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表**:** 题目解析:相交链表这题由于链表 A 和链表 B 的长度差原因,必须消除长度差因素。可以采用暴力法,哈希表法,但时间复杂度和空间复杂度都较高,这里推荐一种双指针解法。代码如下: public class 阅读全文
posted @ 2021-01-21 17:22 Lichit 阅读(36) 评论(0) 推荐(0)