LeetCode日记——链表专题

  题1:找出两个链表的交点(Intersection of Two Linked Lists)

LeetCode题号:160

难度:easy

链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/description/

题目描述:

编写一个程序,找到两个单链表相交的起始节点。

如下面的两个链表:

 在节点 c1 开始相交。

注意:

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

猜你喜欢

转载自www.cnblogs.com/augenstern/p/12893280.html