题目描述
输入两个链表,找出它们的第一个公共结点。
解题思路
- 方法一:得到两个链表的长度,然后让长的链表先走长度差步,再同时走,遇到相同的结点即为第一个公共结点。
- 方法二:两个链表同时走,将走过的记录下来,并同时判断当前结点是否在另一个链表的记录中,一方走完时,公共结点肯定在另一个链表剩下的部分。
代码
Python(2.7.3)
方法一
1 | # -*- coding:utf-8 -*- |
运行时间:25ms
占用内存:5728k
方法二
1 | # -*- coding:utf-8 -*- |
运行时间:27ms
占用内存:5728k