【每日编程打卡】C++_LeetCode206_反转链表

【题目】
给你单链表的头节点 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

【题解】

class Solution 
{
public:
    ListNode* reverseList(ListNode* head) 
    {
            ListNode* pre_node=nullptr;
            ListNode* cur_node=head;
            while(cur_node)
            {
                ListNode* next_node=cur_node->next;
                cur_node->next=pre_node;
                pre_node=cur_node;
                cur_node=next_node;
            }
            return pre_node;
    }
};