Compare two linked lists. Compare values of 2 linked lists for equality.

linked-list-compare.java

int CompareLists(Node headA, Node headB) {
    int result = 1;
    
    Node current1 = headA;
    Node current2 = headB;
    
    while (current1 != null && current2 != null && current1.data == current2.data) {
        current1 = current1.next;
        current2 = current2.next;
    }
    
    if (current1 != null || current2 != null) {
        // One of the lists has more items left in it. Otherwise, both lists are equal and fully traversed.
        result = 0;
    }
    
    return result;
}