160.相交链表

这道题很有意思,让我弄明白了关于链表的一些东西,怎么比较两个链表是否相等?不需要两个链表开始,一个一个地next去比较,我最初就陷进去了,后来我发现,只要直接比较这两个链表就好了。即直接l1 == l2,这样比较就行了。所以,就有了第一种做法,遍历l1链表,每次都将链表的地址放进map中,然后l1.next,接下来再第二个链表l2中也是一个个进行遍历,每次比较是否相等,代码如下: 不过很遗憾,这种
相关文章
相关标签/搜索