剑指 Offer - 52 两个链表的第一个公共节点
题目描述题目链接:https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点 c1 开始相交。如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n)时间复杂度,且仅用 O(1) 内存。分析解答我们很自然的想到链表的查找访问必须
原创
2021-03-14 14:49:33 ·
481 阅读 ·
2 评论