题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
题意：
给定链表，要求反转链表。
方法：
原地反转链表
思路：遍历链表，实现如下代码的反转效果：
while(q){//循环反转操作 t=q->next; q->next=p; p=q; q=t; }注意点：初始时要置 p->next=nullptr 实现反转链表的尾指针为空。
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead==nullptr){
return pHead;
}
ListNode *p=pHead,*q=pHead->next,*t;//初始化
p->next=nullptr;
while(q){//循环反转操作
t=q->next;
q->next=p;
p=q;
q=t;
}
return p;
}
};
时间复杂度：%2C%E9%81%8D%E5%8E%86%E9%93%BE%E8%A1%A8%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
