剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表 - 力扣（LeetCode）

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

思路：

建立一个空指针，逐个改变方向

复杂度：

​ O(n)

题解：

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