- 博客(32)
- 收藏
- 关注
原创 力扣——香蕉链表
作者本来的思路是先将两个链表分别遍历到链表尾统计两链表的长度,将两个长度相减后,将长的链表向后走这个差值的长度,两个链表再同时向后走,走到下一节点相同时返回下一个节点即可,但是超时了,所以看了题解,发现了一个很妙的方法:使用双指针的方法,可以将空间复杂度降至 O(1)。只有当链表 headA 和 headB都不为空时,两个链表才可能相交。因此首先判断链表 headA 和 headB 是否为空,如果其中至少有一个链表为空,则两个链表一定不相交,返回 null\text{null}null。
2023-10-28 20:47:51
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人