剑指 Offer II 024. 反转链表

剑指 Offer II 024. 反转链表

迭代法：

1. 需要三个指针，prev，cur，next（保存cur->next）
2. prev指向上一个节点，cur指向当前节点，next指向下一个节点
3. 最初prev指向NULL，cur指向头节点
4. next指针保存cur->next，防止链表断开
5. 将cur的next指向上一个节点（prev）
6. prev再指向当前节点（cur）
7. cur再指向下一个节点（next）
8. 再循环4-7，直到cur为NULL

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* prev = NULL;
    struct ListNode* cur = head;
    while(cur)
    {
        struct ListNode* next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }
    return prev;
}
1
2
3
4
5
6
7
8
9
10
11
12
13