打印两个有序链表的公共部分。
题目
给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
解答
核心思路
因为两个链表是有序的,所以把两个链表的节点挨个比对,如果比另外一个节点的值小,这个节点就跳到下一个节点,再进行比对,如果相同的话就输出。当其中一条链表遍历完成的时候就结束。
完整带测试代码
1 | public class Solution { |
打印两个有序链表的公共部分。
给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
因为两个链表是有序的,所以把两个链表的节点挨个比对,如果比另外一个节点的值小,这个节点就跳到下一个节点,再进行比对,如果相同的话就输出。当其中一条链表遍历完成的时候就结束。
1 | public class Solution { |