删除两个双向链表中相同的节点

题目：

有双向循环链表结点定义为：
struct node
{

int data;
     struct node *front,*next;
};
有两个双向循环链表 A， B， 知道其头指针为： pHeadA,pHeadB， 请写一函数将两链表中 data值相同的结点删除。

解题思路：

采用哈希表法，先遍历A，将哈希表中对应位置置为该节点指针，然后再遍历B，当哈希表中对应位置已经存在元素时，表明这是两链表中data值相同的节点，则从A，B中删除。这里直接利用map容器作为哈希表。

实现代码：

#include <iostream>
#include <map>
using namespace std;

struct Node
{
    int data;
    Node *front, *next;
};

void DeleteCommonNode(Node *&pHeadA, Node*pHeadB)
{
    if(pHeadA == NULL || pHeadB == NULL)
        return ;
        
    map<int,Node *> hmap;
    Node *tmp = pHeadA; 
    while(tmp)
    {
        hmap[tmp->data] = tmp;
        tmp = tmp->next;
    }
    Node *tmpb = pHeadB;
    while(tmpb)
    {
        if(hmap[tmpb->data] != NULL)
        {
            //存在相同data，从A和B中删除
            if(tmpb == pHeadB)
            {
                pHeadB = pHeadB->next;
                pHeadB->front = NULL; 
            }
            else
            {
                tmpb->front->next = tmpb->next;
                tmpb->next->front = tmpb->front;
            } 
            delete tmpb;
            
            Node *tmpa = hmap[tmpb->data];
            hmap.erase(tmpa->data);
            if(tmpa == pHeadA)
            {
                pHeadA = pHeadA->next;
                pHeadA->front = NULL; 
            }
            else
            {
                tmpa->front->next = tmpa->next;
                tmpa->next->front = tmpa->front;
            }
            delete tmpa;
            
             
        }
    }
    
    
}
int main(void)
{
    return 0;
}