6-1 单链表逆转 (20 分)

题目地址：https://pintia.cn/problem-sets/15/problems/724

反转链表，将原链表的结点直接反转过来，不是新建一个链表，注意空链表的情况，需要特判

List Reverse(List L) {
    List p, q;
    p = L;
    if(p) q = L->Next;
    else q = NULL;
    while(q) {
        List tmp = q->Next;
        q->Next = p;
        p = q;
        q = tmp;
    }
    if(L) L->Next = NULL;
    return p;
}

View Code

 

转载于:https://www.cnblogs.com/mile-star/p/11455049.html