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;
}