算法-链表篇03-反转链表

反转链表

力扣题目链接

题目描述

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

解题思路

首先定义链表节点指针pre和cur分别代表反转的前一个节点和当前反转节点，但是节点反转后，后一个节点会出现没有指向的情况，无法访问到，也就是发生了内存泄漏。所以，我们还需要一个next指针保存一下下一个节点的地址。然后循环遍历对整个链表进行反转操作。

题解 class Solution { public: ListNode* reverseList(ListNode* head) { if(head == nullptr || head->next == nullptr){ return head; } ListNode* pre = nullptr; ListNode* cur = head; ListNode* next; while(cur != nullptr){ next = cur->next; cur->next = pre; pre = cur; cur = next; } return pre; } }; 总结

反转链表虽然原理上很简单，但是实际操作中很容易被各个节点给绕进去，所以需要严谨定义每个指针。在进行反转操作时也要防止每一步的顺序错误，这可能会导致意想不到的错误。