Advertisement
Kame3

INTERSECTION_NODE

Jun 10th, 2021
577
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.03 KB | None | 0 0
  1.     public static void intersectionNode(SLL<Integer> lista1, SLL<Integer> lista2) {
  2.         SLLNode<Integer> d1 = lista1.getFirst();
  3.         SLLNode<Integer> d2 = lista2.getFirst();
  4.  
  5.         int diff = 0;
  6.         int len1 = 0;
  7.         int len2 = 0;
  8.  
  9.         while (d1 != null) {
  10.             len1++;
  11.             d1 = d1.succ;
  12.         }
  13.         while (d2 != null) {
  14.             len2++;
  15.             d2 = d2.succ;
  16.         }
  17.  
  18.         d1 = lista1.getFirst();
  19.         d2 = lista2.getFirst();
  20.  
  21.         if (len1 > len2) {
  22.             diff = len1 - len2;
  23.             for (int i=0; i<diff; i++) {
  24.                 d1 = d1.succ;
  25.             }
  26.         } else {
  27.             diff = len2 - len1;
  28.             for (int i=0; i<diff; i++) {
  29.                 d2 = d2.succ;
  30.             }
  31.         }
  32.  
  33.         while (d1 != null && d2 != null) {
  34.             if (d1.element.equals(d2.element)) {
  35.                 System.out.println(d1.element);
  36.                 break;
  37.             }
  38.             d1 = d1.succ;
  39.             d2 = d2.succ;
  40.         }
  41.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement