第1个方法很巧妙;第2个方法是桶排序/哈希的思想,能做但空间复杂度不满足题干(O(max(m,n)) vs O(1));第3个方法其实就是让两个链表右对齐,然后同时走到公共节点,计算length需要额外遍历m+n次。 综上第1个方法思路和效率最佳。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务