题解 | #反转链表#

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {

		if(pHead==NULL || pHead->next==NULL)
			return pHead;
		
		ListNode *p = pHead;
		ListNode *s = nullptr;
		ListNode *q = nullptr;
		
		

		while(p)
		{
			q = p->next;
			p->next = s;
			s = p;
			p = q;
		}
			
		pHead = s;

		return pHead;


    }
};