单链表逆转

西瓜不甜不甜不甜

于 2016-12-07 19:35:10 发布

阅读量244

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/zqf3535/article/details/53509783

版权

笔记专栏收录该内容

11 篇文章

订阅专栏

单链表逆转


List Reverse( List L){

    if (!L) return NULL;
    List front=L;
    List rear=front->Next;
    List tag;

    front->Next = NULL;  // 要写，否则输出超时。

    while (rear){
        tag = rear -> Next;
        rear -> Next = front;
        front = rear;
        rear = tag;
    }
    return front;
}