给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
206. 反转链表 - 力扣（LeetCode）
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
思路一
运用迭代的算法，把头指针去指向空，再把第二个指针指向头指针依次类推，创造三个指针，不断地向后迭代一直都是第二个指针指向第一个指针，第三个指针，用来保存下一个指针。
struct ListNode* reverseList(struct ListNode* head)
{if (head == NULL)return NULL;struct ListNode* n1, * n2, * n3;n1 = NULL;n2 = head;n3 = head->next;//n2为空，才是结束，不是n3为空while (n2 != NULL){//翻转n2->next = n1;//迭代向后n1 = n2;n2 = n3;if (n3 != NULL){n3 = n3->next;}return n;}
}思路2
开辟一个新的链表，取原链表中的节点头插到新链表中
struct ListNode* reverseList(struct ListNode* head)
{struct ListNode* cur = head;struct ListNode* newhead = NULL;//当cur为空，结束循环while (cur != NULL){//先把next贮存起来struct ListNode* next = cur->next;//头插cur->next = newhead;//迭代向后newhead = cur;next = cur;}return newhead
}
