LeetCode刷题 206. 反转链表

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

思路：
可通过迭代法节点的指针域调换过来，具体步骤：
首先创建一个空的指针让头指针的指针域存储
接下来就是循环将链表逆序。
1.创建一个临时指针next来临时存储指针，方便交换

2.我们用next存储了指向节点2的指针变量，我们就可以将head节点1的指针域赋为前一指针变量new_head

3.赋值之后就可以认为两节点逆序了，再将现节点赋值给前节点

4.再将指向节点2的指针变量next赋值给head。

接下来再演示一次循环
步骤一，与上一张图片一样，放在这里好理解

步骤二：

步骤三：

步骤四：

步骤五：

由于链表最后一个元素指向的是空，所以我们设置一个当head等于NULL时停止即可。结束循环返回新链表的节点头即可

代码：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *new_head=NULL;//前一个指针节点
        while(head!=NULL)
        {
            ListNode *next=head->next;//
            head->next=new_head;
            new_head=head;
            head=next;
        }
        return new_head;
    }
};