24. 反转链表
1. 描述
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
2. 例子
示例 1:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
3. 限制
- 0 <= 节点个数 <= 5000
4. 题解
n 是 m_head 中的节点数
时间复杂度: O(n)
空间复杂度: O(1)
class Solution
{
public:
// ListNode* reverseList(ListNode* head)
ListNode* reverseList(ListNode *m_head)
{
if(!m_head || !m_head->next) return m_head;
auto lastReversedNode = m_head, firstOriginNode = m_head->next;
lastReversedNode->next = nullptr;
while(firstOriginNode)
{
auto iter = firstOriginNode;
firstOriginNode = firstOriginNode->next;
iter->next = lastReversedNode;
lastReversedNode = iter;
}
return lastReversedNode;
}
};