[数据结构与算法]力扣（LeetCode）之反转链表的题解

🎈前言：

本人目前是西安邮电大学计算机科学与技术专业一位普通的大学生,Q：1243032591
🧧如果大家觉得这篇文章有帮助的话给我点个免费的赞呗，如果能关注就更好了🧧

🎄题目内容：

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

示例 1：

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

?题目分析：

我们先创建一个cur指针，然后创建Next指针记录head指针的下一个节点，然后将head->next指向cur，再把head赋值给cur，head=Next（在head不为空时就这样循环），最后返回cur。

🎁动图演示：

做的不好请谅解。

🧨代码实现：

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* cur=NULL;
    while(head)
    {
        struct ListNode* Next=head->next;
        head->next=cur;
        cur=head;
        head=Next;
    }
    return cur;
}

🎉结语：

希望这篇博客对大家有帮助，都看到这了那就球球大家点个免费的赞不过分吧