LeetCode —— 双指针

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

图片说明

注意:

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

错误解法:

图片说明

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

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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