面试题：链表的反转、memcpy函数的实现

面试题：链表的反转、memcpy函数的实现、删除链表的相同元素

这道题面试的时候就是卡住了，太紧张，心理素质太差，其实很简单。

void reverse(node *&head)
{
   
	node *p = head->next->next,*q=head->next;
	head->next = NULL;//先让链表断开成两部分，然后对链表运用头插法。
	while (p)
	{
   
		q->next = head->next;
		head->next = q;
		q = p;
		p = p->next;
	}