力扣206反转链表

206. 反转链表 - 力扣（LeetCode） (leetcode-cn.com)

struct ListNode* reverseList(struct ListNode* head){
    // 实际上是操作三个指针
    // 形参head指针被当作指向当前需要反转结点的指针，然后让head的地址域指向前一个结点（pre）即可
    // temp是存储当前要反转结点的下一个结点，为之后继续向下一个结点反转做准备
    // pre指针初始值为null，指向被反转结点的前一个结点。
    struct ListNode* temp;
    struct ListNode* pre = NULL;
    while(head) {
        // 存储当前需反转结点的下一个结点，为之后继续向下反转结点做准备
        temp = head->next;
        // 反转当前指针，让其地址域指向该结点的前一个结点
        head->next = pre;
        // pre指向的是下一个要被反转的结点的前一个结点，让需要被反转的结点指向pre指针
        // 反转头结点的时候，反转后头结点变成了尾结点，所以其地址域要指向null，这也是pre初始值为null的原因
        // 下一个需要被反转的结点已经存在了temp中了，temp的前一个结点就是head
        pre = head;
        // 让head指向需要被反转的结点
        head = temp;
    }
    return pre;
}