摘要: 第160题: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 1、可以暴力遍历B的每个节点是否有和A中地址相同的,有则返回结果。 2、还可以将A链表的所有节点地址都存入哈希表,然后遍历B内节点看是否节点地址再哈希表中存在,存在就返回地址。 3、用两个指针p 阅读全文
posted @ 2020-08-15 23:50 Liang-Yi 阅读(75) 评论(0) 推荐(0) 编辑