剑指offer 之 两个链表的第一个公共结点 python
**剑指offer
两个链表的第一个公共结点 python**
1. 题目描述:
输入两个链表,找出它们的第一个公共结点
2. 思路:
这个链表相当于一个Y字形,我们可以把链表变为两个,分别是:
a1-a2-c1-c2-c3
b1-b2-b3-c1-c2-c3
设两个指针分别开始指向头结点,然后从头向后遍历
class Listnode():
def __init__(self,x):
...
原创
2019-05-22 21:36:32 ·
904 阅读 ·
2 评论