Compare two linked lists

1. 문제

2. 알고리즘

키워드 - 구현, 링크 리스트

3. 코드

/*
  Compare two linked lists A and B
  Return 1 if they are identical and 0 if they are not. 
  Node is defined as 
  struct Node
  {
     int data;
     struct Node *next;
  }
*/
int CompareLists(Node *headA, Node* headB)
{
  // This is a "method-only" submission. 
  // You only need to complete this method 
    if (headA == NULL && headB == NULL) {   
        return 1;
    } else if (headA == NULL || headB == NULL) {
        return 0;
    }
    return (headA->data == headB->data) && CompareLists(headA->next, headB->next);
}