- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 编程判断两个链表是否相交
题目:编程判断两个链表是否相交解题思路: 1 直接循环判断第一个链表中节点是否在第二个链表中(时间复杂度为O(size(listOne) * O(size(listTwo)) 2 针对第一个链表构造hash表,判断第二个链表中节点是否在hash表中(时间复杂度为O(size(listOne) + O(size(listTwo),空间复杂度为O(size(listOne)) 3
2015-09-01 12:21:32 695 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人