一、题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

限制：

0 <= 节点个数 <= 5000

二、题目解析&思路分析

这是一道反转单向链表的题目
单向链表特性：每个节点可以访问到该节点的下一个节点
反转链表即就是将每个个节点的下一个节点变成该节点的前一个节点，最后一个节点就变成了头节点，那么即可完成链表反转
例如反转之后的链表为：
在这里插入图片描述
这里我们仍需要三个指针来保存每个节点的前后节点关系，
因为一旦改变了其中一个节点的 next 的关系，那么该节点的后续节点都会丢失(找不到)

例如题目中的链表为：

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

图示为：
在这里插入图片描述

三、代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = nullptr;
        ListNode* cur = head;//当前节点
        while(cur != nullptr)
        {
            ListNode* temp = cur->next;//保存当前节点的下一个节点
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;//最后一个节点
    }
};