LCR 024. 反转链表 - 力扣（LeetCode）
很简单 就是有一个易错点
我们写的时候很可能顺其自然就写下去了 但是忽略了原来链表是空的情况 导致错误
问题：
我知道我的错误了 因为当链表为空 stk不存在元素 然后我的curr指向了stk.top() 上面都没有 会导致指针错误 对吧
回答：
是的，正如你所说，问题在于链表为空时，栈 (stk) 里没有任何元素，如果你试图访问 stk.top()，就会导致未定义的行为，因为栈是空的，无法获取其顶部元素。
在空链表的情况下，stk.empty() 会返回 true，你应该在尝试访问栈的元素之前检查栈是否为空。如果栈为空，就没有节点可以反转，应该直接返回 nullptr。
你可以在访问 stk.top() 之前检查栈是否为空，避免出现指针错误。修改后的代码已经包含了这个空链表的处理逻辑：
完整代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head) {stack<ListNode*> stk;while (head){stk.push( head );head = head->next;}if (stk.empty()) return nullptr; // 处理空链表ListNode* curr = stk.top();ListNode* ans = curr;//curr = stk.top();stk.pop();while ( !stk.empty() ){curr->next = stk.top();stk.pop();curr = curr->next;}curr->next = nullptr;return ans;}
};k神解法 空间复杂度大大减少
LCR 024. 反转链表 - 力扣（LeetCode）
代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode *pre = nullptr;ListNode *curr = head;while ( curr ){ListNode *tmp = curr->next;curr->next = pre;pre = curr;curr = tmp;}return pre;}
};