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

相关推荐

点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
牛客网
牛客企业服务