LEETCODE（力扣 206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]

比较简单，只要用双指针指针记录一下节点，再改变一下节点的指向就行

就是内存占用稍微有点高，看了一下前面一个的解答，不感觉优化很多，不改了，优化最好的使用递归，之后再研究XD

struct ListNode* reverseList(struct ListNode* head) {

    struct ListNode *temp=NULL,*temp1=NULL;
    while(head!=NULL)
    {
        temp=head->next;
        head->next=temp1;
        temp1=head;
        head=temp;
    }
    return temp1;//head与temp最终指向NULL，temp1为反转后的头节点
}