题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
/* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } };/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { //采用头插法进行链表的反转 ListNode* p=pHead; if(p==NULL){ cout <<"NULL"<<endl; }else{ ListNode* s=p->next; while(s!=NULL){ p->next=s->next; s->next=pHead;//s始终指向原头结点的后一个节点，头插法就是插在头结点 pHead=s;//pHead始终指向头结点 s=p->next; } } return pHead; } };
