链表的反转

题目：定义一个函数，输入一个链表的头节点，反转该链表并返回反转后链表的头节点，链表的定义如下：

struct ListNode{

　　int value;

　　ListNode* next;

};

　　链表反转的过程中要防止链表的断裂，假设每次都必须保存当前扫描节点的上一个结点，和下一个节点，不停的扫描此节点是否为nullptr，在循环中每次都定义一个临时的结点来保存，当前结点的下一个节点，然后在循环中判断此临时节点是否为空，若为空，则证明，此节点就是要找的最后要作为的头节点，否则的话，把当前结点的next指向上一个结点，然后此结点又作为新的上一个结点，把临时的节点赋给当前结点，重新的循环。跳出循环后返回最后一个结点。

 1 struct ListNode{
 2     int value;
 3     ListNode *next;
 4 };
 5 ListNode* ReverseList1(ListNode* phead)
 6 {
 7     ListNode* Node = phead;//当前检测的结点
 8     ListNode* PreNode = nullptr;//当前结点的上一个结点
 9     ListNode* ReHeadNode= nullptr;//最终要会返回的头结点
10     while (Node != nullptr)
11     {
12         ListNode* TempNext = Node->next;//临时结点，用来保存下一位置
13         if (TempNext == nullptr)//若下一位置为空，证明此结点就是要返回的头结点
14             ReHeadNode = Node;
15         Node->next = PreNode;//指针反转
16         PreNode = Node;//当前结点作为新的上一结点
17         Node = TempNext;//当前结点跳到下一位置，继续检测
18     }
19     return ReHeadNode;//返回头结点
20 }