剑指 Offer 24. 反转链表--图解

剑指 Offer 24. 反转链表

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

示例:

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

限制：

0 <= 节点个数 <= 5000

注意：本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/

代码与思路

方法一：双指针法

用双指针法，prev指针和cur指针不断向前，最后，prev指向链表的最后一个节点(这就是新的链表头节点)，cur指针指向空。
初始化，prev为null，cur指向链表的头节点。要旋转指针，就要断开节点1与节点2的连接，我们就必须先要保存节点2(如果不保存，那就无法连接后面的链表了)，接着，就可以让cur的next指向prev，也就是cur.next = prev。向前移动prev指针与cur指针。

旋转后的方向

代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* cur = head;
        while(cur){
            ListNode* temp = cur->next;
            cur->next = prev;
            prev = cur;
            cur = temp;
        }
        return prev;
    }
};