leetcode---------------相交链表

题目:node 编写一个程序,找到两个单链表相交的起始节点。指针 以下面的两个链表:code 在节点 c1 开始相交。视频 这一题以前听左神视频课讲过,blog 最暴力的方法就是用hash表,将A存入hash表,而后遍历B挨个检查,这样的时间复杂度为O(m+n);空间复杂度为O(m) or O(n)leetcode 而后就是利用双指针法,由于若是两个链表相交,说明后面一段链表长度确定是相同的,那么
相关文章
相关标签/搜索