【面试题】实现单链表的逆序

思路：
1.找到头结点
2.依次遍历每个结点，并且每次都插到第一个结点之后
3.头结点.next = NULL；称为尾节点

循环方式代码实现：

List func(List head)
{
    if(!head)   //如果为空链表，无须操作
    {
            return head;
    }   
    List pre = head;   //把头结点给了pre
    List cur = pre.next;   
    List tmp;      //定义一个结点以便循环幅值使用
    pre.next = NULL;    //将首结点的next置空，循环结束后，成为尾结点
    while(NULL != cur) //一直循环，直到遇见尾结点
    {
        //以下三条代码，将当前结点插到头结点之前
        tmp = cur;   
        tmp.next = pre;
        pre = tem;
        cur = cur.next; //遍历每个结点
    }
    return pre; //返回头结点
}

如有错误请大家提出，明天写递归方式的实现。

递归算法的实现：

List *func(List *oldList,List *newHead = NULL)
{
    List *next = oldList->next;
    oldList->next = newHead;
    newHead = oldList;

    return (next == NULL)?newHead:func(t,newHead);
}