笔试小结--链表逆置

最近笔试好多，基本每次都会有这个问题，现在总结一下：
链表逆置很容易就会能实现，这个方法是原地逆置，面试中比较喜欢问。

代码如下：

typedef struct Node
{
    struct Node* next;
    int val;
}Node;                                        //结构体定义

void reverse(Node *&head)
{
    if(head == NULL)
        return ;
    Node* p = head->next;
    while(p != NULL)                         //不断从头遍历，然后头插
    {
        p->next = head->next;
        head->next = p;
    }
}