We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Linked Lists
  4. Compare two linked lists
  5. Discussions

Compare two linked lists

  • emhhacker
     + 0 comments

    My Java solution with linear time complexity and constant space complexity:

    static boolean compareLists(SinglyLinkedListNode head1, SinglyLinkedListNode head2) {
        if(head1 == null && head2 == null) return true;
        
        while(head1 != null && head2 != null){
            if(head1.data != head2.data) return false;
             
             head1 = head1.next;
             head2 = head2.next;
        }
        return head1 == head2;
    }