时间复杂度分析:O(n)
C++ 代码
class Solution {
public:
ListNode* reverseList(ListNode* head)
{
ListNode* p,*q,*r;
p=head;
q=nullptr;
r=nullptr;
while(p!=nullptr)
{
r=q;
q=p;
p=p->next;
q->next=r;
}
return q;
}
};