简单题
1 package my_basic.class_3; 2 3 public class Code_10_PrintCommonPart { 4 5 public static class Node{ 6 int value; 7 Node next; 8 public Node(int value) { 9 super(); 10 this.value = value; 11 } 12 } 13 14 public static void printCommonPart(Node head1,Node head2) { 15 System.out.println("common part:"); 16 while(head1!=null && head2!=null) { 17 if (head1.value > head2.value) { 18 head2 = head2.next; 19 }else if (head1.value < head2.value) { 20 head1 = head1.next; 21 }else { 22 System.out.print(head1.value+" "); 23 head1 = head1.next; 24 head2 = head2.next; 25 } 26 } 27 System.out.println(); 28 } 29 30 public static void printLinkedList(Node head) { 31 while(head!=null) { 32 System.out.print(head.value+" "); 33 head = head.next; 34 } 35 System.out.println(); 36 } 37 38 public static void main(String[] args) { 39 Node node1 = new Node(2); 40 node1.next = new Node(3); 41 node1.next.next = new Node(5); 42 node1.next.next.next = new Node(6); 43 44 Node node2 = new Node(1); 45 node2.next = new Node(2); 46 node2.next.next = new Node(5); 47 node2.next.next.next = new Node(7); 48 node2.next.next.next.next = new Node(8); 49 50 printLinkedList(node1); 51 printLinkedList(node2); 52 printCommonPart(node1, node2); 53 // System.out.println(node1.value); 54 } 55 }