leetcode206.反转链表

项目场景：

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

原题目链接：力扣

---

问题描述

反转一个链表，给出链表的头节点，反转后的链表返回

---

解决方案：

由于链表是以指针的方式存储，所以可以修改指针的指向进而反转链表，通过前面的增删改查，可以发现将链表的数据拿下来进行头插的方式最方便。

具体思路：

要定义三个指针：一个指向当前节点

                            一个指向当前节点的下一个节点(在循环中定义，因为当前节点在变化)

                            一个指向新的链表即返回值

cur指向1，1插入：cur->next = newhead ,更新新链表的头newhead = cur;插入之后cur向后移动，第一个1插入之后拿2（2是原链表的下一个），理论上是cur->next,但是：插入1的时候已经修改了cur->next，所以要提前保存这个节点（next = cur->next)，2是当前的cur，cur->next = newhead，再更新头，newhead = cur,cur往后移动直到cur指向原链表的最后一个

代码如下:

struct ListNode * reverseList(struct ListNode * head)
{
    struct ListNode * newhead = NULL;
    struct ListNode * cur = head;
    while(cur)
    {
        //要在循环中定义，因为cur在变化
        struct ListNode * next = cur->next;
        //再插入  （当链表为空的时候插入第一个）
        cur->next = newhead;
        //插入之后变为新的头
        newhead = cur;
       //取原链表的下一个
        cur = next;
  
    }
    return newhead;
}

tips:要注意保存下一个节点，在哪里定义及使用。头插后要更新新的头！