题目要求：
给定一个链表，请设计函数Reverse将链表L就地逆转，即不需要申请新的节点，将单向链表的第一个节点变为最后一个节点，第二个变为倒数第二个。
分析：
比较明显，解决该问题的基本思路是：利用循环，从链表头开始逐个处理。循环设计中，最核心的要点是如何找出，循环不变式：表示一种在循环过程进行时不变的性质，不依赖于前面所执行过程的重复次数的断言。
想象一个场景，每次前我们都应面对两个链表，其中Old_head是一个待逆转的链表，即旧的链表头，而New_head是一个新的已经逆转好的链表（即“新”表头，）每次循环的目的是把old元素的第一个元素插到New_head的头上，这轮循环执行好以后，Old_head和New_head还是分别指向新的待逆转链表和已经逆转好的链表。
单向链表的逆转
节点指针命名为PtrToNode，阅读方便，单链表类型命名为List，主要是方便分别给出的变量到底是个链表头，还是一个单个节点
代码如下：
List Reverse（List L）
{
List New，Old；
PtrToNode Temp；
New= NULL；Old= L；
while(Old)
{
temp = Old；
Old= Old->next;
temp->next=New;
New=temp;
}
return New;
}
