Leetcode 206. 反转链表（简单） 递归法 和 迭代法

题目描述：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

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

思路：见代码注释。

进阶问题，反转单链表的一部分。

Leetcode 92.反转链表II （中等）（递归反转单链表的一部分）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

 // 迭代法
struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* pre = NULL;
    while(head){
        struct ListNode* cur = head;
        head = head->next;//存储head 的下一个结点，下次循环使用
        cur->next = pre;//指向之前已经逆序的部分
        pre = cur;//更新逆序部分的头结点
    }
    return pre;
}

// 递归反转
struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL) return head;
    if(head->next == NULL) return head;
    last = reverseList(head->next);
    head->next->next = head; // 将下一个结点变成当前结点的前驱结点
    head->next = NULL;
    return last;
}