题目描述

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思考

迭代法或者叫双指针法：
首先定义一个curr指针，指向头结点，再定义一个prev指针，初始化为NULL。再定义一个next指针，用于指向curr的下一个结点。

然后就要开始反转了，首先要把 curr->next 节点用next指针保存。

为什么要保存一下这个节点呢，因为接下来要改变 curr->next 的指向了，将curr->next 指向prev ，此时已经反转了第一个节点了。

接下来，就是循环走如下代码逻辑了，继续移动prev和curr指针。

最后，curr 指针已经指向了NULL，循环结束，链表也反转完毕了。 此时我们return prev指针就可以了，prev指针就指向了新的头结点。

代码

//迭代
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode* prev = NULL;
    struct ListNode* curr = head;
    //下面的四步是固定套路，记下来就行
    while (curr) {
        struct ListNode* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}