迅雷2014校招筆試編程題--求單鏈表的差集

/*
已知集合A和B的元素分別用不含頭結點的單鏈表存儲，函數difference()用於求解集合A與B的差集，並將結果保存在集合A的單鏈表中。
例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成計算後A={10,20,30}。
*/
void Difference(ListNode **lista,ListNode *listb)
{
	ListNode *pa, *pb, *pre,*tmp;
	pa = *lista;
	pre = NULL;//用於實現與pa的鏈接，前驅節點
	while (pa)
	{
		pb = listb;
		while (pb && pb->val!=pa->val)
		{
			pb = pb->next;
		}
		if (pb)
		{
			if (!pre)
			{
				*lista = pa->next;
			}
			else
			{
				pre->next = pa->next;
			}
			tmp = pa;
			pa = pa->next;
			free(tmp);
		}
		else
		{
			pre = pa;
			pa = pa->next;
		}
	}
}