9.24算法

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

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]
 

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
 

#include <bits/stdc++.h>

using namespace std;

struct ListNode

{

    int val;

    ListNode *next;

    ListNode() : val(0), next(nullptr) {}

    ListNode(int x) : val(x), next(nullptr) {}

    ListNode(int x, ListNode *next) : val(x), next(next) {}

};

ListNode* reverseList(ListNode* head) {

    ListNode *pre;

    ListNode *tmp;

    while(head != nullptr){

        tmp = head->next;

        head->next = pre;

        pre = head;

        head = tmp;

       

    }

    return pre;

}

int main()

{

    auto a1 = ListNode(1);

    auto a2 = ListNode(2);

    auto a3 = ListNode(3);

    auto a4 = ListNode(4);

    auto a5 = ListNode(5);

    a1.next = &a2;

    a2.next = &a3;

    a3.next = &a4;

    a4.next = &a5;

    reverseList(&a1);

    return 0;

}

 

这里要确保pre指针最开始赋值为空