给定两个有序单向链表,链表的头指针分别为head1和head2,请您找出两个链表的公共部分并输出。
参考答案:
思路
这道理其实挺简单的,因为两个链表都是有序的,所以咱们不放可以从两个链表的头开始,步骤如下:
如果head1的值小于head2,则head1往下移动;
如果head2的值小于head1,则head2往下移动;
如果head1和head2的值相等,则打印这个值,然后head1和head2都往下移动;
head1或者head2有任何一个节点移动到null,则整个过程就结束了。