Пересечение списков в java

package spisok;
 
/**
 *
 * @author komarov
 */
public class Spisok {
    
 
   
    public static void main(String[] args) {
        List ml = new List();
        ml.addBack(1);
        ml.addBack(2);
        ml.addBack(3);
        ml.addFront(6);
 
        ml.printList();
        System.out.println();
        
        List m2 = new List();
        m2.addBack(3);
        m2.addBack(2);
        m2.addBack(4);
        m2.addFront(6);
 
        m2.printList();
        System.out.println();
        
        getIntersectionNode(m1,m2);
    }
    
}
 
class ListElement {
    ListElement next;    // указатель на следующий элемент
    int data;   // данные
     
}
 
class List {
    private ListElement head;       // указатель на первый элемент
    private ListElement tail;       // указатель последний элемент
 
    void addFront(int data)           //добавить спереди
    {
        ListElement a = new ListElement();  //создаём новый элемент
        a.data = data;              //инициализируем данные. 
                                    // указатель на следующий элемент автоматически инициализируется как null
        if(head == null)            //если список пуст
        {                           //то указываем ссылки начала и конца на новый элемент
            head = a;               //т.е. список теперь состоит из одного элемента
            tail = a;
        }
        else {
            a.next = head;          //иначе новый элемент теперь ссылается на "бывший" первый
            head = a;               //а указатель на первый элемент теперь ссылается на новый элемент 
        }
    }
 
    void addBack(int data) {          //добавление в конец списка
        ListElement a = new ListElement();  //создаём новый элемент
        a.data = data;
        if (tail == null)           //если список пуст
        {                           //то указываем ссылки начала и конца на новый элемент
            head = a;               //т.е. список теперь состоит из одного элемента
            tail = a;
        } else {
            tail.next = a;          //иначе "старый" последний элемент теперь ссылается на новый
            tail = a;               //а в указатель на последний элемент записываем адрес нового элемента
        }
    }
 
    void printList()                //печать списка
    {
        ListElement t = head;       //получаем ссылку на первый элемент   
        while (t != null)           //пока элемент существуе
        {
            System.out.print(t.data + " "); //печатаем его данные
            t = t.next;                     //и переключаемся на следующий
        }
    }
 
    void delEl(int data)          //удаление элемента
    {
        if(head == null)        //если список пуст - 
            return;             //ничего не делаем
 
        if (head == tail) {     //если список состоит из одного элемента
            head = null;        //очищаем указатели начала и конца
            tail = null;
            return;             //и выходим
        }
 
        if (head.data == data) {    //если первый элемент - тот, что нам нужен
            head = head.next;       //переключаем указатель начала на второй элемент
            return;                 //и выходим
        }
 
        ListElement t = head;       //иначе начинаем искать
        while (t.next != null) {    //пока следующий элемент существует
            if (t.next.data == data) {  //проверяем следующий элемент
                if(tail == t.next)      //если он последний
                {
                    tail = t;           //то переключаем указатель на последний элемент на текущий
                }
                t.next = t.next.next;   //найденный элемент выкидываем
                return;                 //и выходим
            }
            t = t.next;                //иначе ищем дальше
        }
    }
    
}

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) {
            return null;
        }
        int length1 = 0, length2 = 0, diff = 0;
        ListNode list1 = headA, list2 = headB;
        while (list1 != null) {
            length1++;
            list1 = list1.next;
        }
        while (list2 != null) {
            length2++;
            list2 = list2.next;
        }
        list1 = headA;
        list2 = headB;
        diff = length1 - length2;
        if (length2 > length1) {
            list1 = headB;
            list2 = headA;
            diff = length2 - length1;
        }
        for (int i = 0; i < diff; i++) {
            list1 = list1.next;
        }
        while (list1 != null && list2 != null) {
            if (list1.val == list2.val) {
                return list1;
            }
            list1 = list1.next;
            list2 = list2.next;
        }
        return null;
    }
}

        Solution sol = new Solution();
        sol.getIntersectionNode(ml, m2);