LeetCode —— 双指针

52.两个链表的第一个公共节点

图片说明

注意:

  • 如果两个链表没有交点,返回 null.
  • 在返回结果后,两个链表仍须保持原有的结构。
  • 可假定整个链表结构中没有循环。
  • 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存

错误解法:

图片说明

未能判断两个链表不相交的情况

若两个指针同时指向null,则一定不相交
图片说明

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务