笔试小结--链表逆置

最近笔试好多，基本每次都会有这个问题，现在总结一下：链表逆置很容易就会能实现，这个方法是原地逆置，面试中比较喜欢问。代码如下：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;    }}