题目地址：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; }
原文：https://www.cnblogs.com/mile-star/p/11455049.html
