题目描述
给定两个升序链表,打印两个升序链表的公共部分。
输入描述:
第一个链表的长度为 n。
第二个链表的长度为 m。
链表结点的值为 val。
输出描述:
输出一行整数表示两个升序链表的公共部分的值 (按升序输出)。
示例1
输入
4
1 2 3 4
5
1 2 3 5 6
输出
1 2 3
解法一:遍历即可
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
ListNode r1 = new ListNode(-1);
ListNode r2 = new ListNode(-1);
int l1 = Integer.parseInt(br.readLine());
String[] s1 = br.readLine().trim().split(" ");
for(int i=l1-1;i>=0;i--){
ListNode node = new ListNode(Integer.parseInt(s1[i]));
node.next = r1.next;
r1.next = node;
}
int l2 = Integer.parseInt(br.readLine());
String[] s2 = br.readLine().trim().split(" ");
for(int i=l2-1;i>=0;i--){
ListNode node = new ListNode(Integer.parseInt(s2[i]));
node.next = r2.next;
r2.next = node;
}
findCommon(r1.next,r2.next,l1,l2);
}
public static void findCommon(ListNode r1,ListNode r2,int len1,int len2){
StringBuilder sb = new StringBuilder();
while(r1!=null&&r2!=null){
if(r1.val==r2.val){
sb.append(r1.val+" ");
r1 = r1.next;
r2 = r2.next;
}else if(r1.val<r2.val){
r1 = r1.next;
}else{
r2 = r2.next;
}
}
System.out.println(sb.toString().trim());
}
}
class ListNode{
int val;
ListNode next;
public ListNode(int val){
this.val = val;
this.next = null;
}
}