[PAT]1032. Sharing

题目链接

思路

既然是找相同的位置,那么相同位置后面的一定都是相同的,所以首先恢复两个链表,接着砍掉相对更长的链表的比另一个链表多出的位置,这样两个链表的长度就相同了。

接着就查找了,遍历 OR 二分?

题目中的i,a等是没有用的

知识点

python中格式化打印int,用

print "%06d"%a #前面的0用来表示,不够6位用0补齐

在C中,用

printf("%.6d",a) //前面的.(点)用来表示,不.........