题目描述

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

数据范围

链表长度 $[0,30]$。

样例

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

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

思路

把链表翻转，就是把每个结点的$next$值改为它的前驱，由于是单链表，所以要用一个变量来记录前驱。

代码

/**
 * 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)
        {
            ListNode *next = cur -> next;
            cur -> next = pre;
            pre = cur, cur = next;
        }
        return pre;
    }
};

好了，这篇题解到这里就结束了，感谢观看！

Thanks♪(･ω･)ﾉ

$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\quad$$\mathcal{writer\enspace by \enspace acwing}$ : $\mathfrak{天元之弈}$