反转链表(在原链表进行操作，不开辟新空间. O(N)

Posted 2022-12-06 ssopp24

//定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
ListNode* ReverseList(ListNode* pHead) 

	if ( NULL == pHead || NULL == pHead->next )//链表为空和链表只有一个结点在这个语句进行处理
		return pHead;
	
	ListNode* pPrev = NULL;
	ListNode* pCur = pHead;
	ListNode* pNext = pHead->next;
        
	while ( NULL != pNext )
		pNext = pCur->next;
		pCur->next = pPrev;
            
		pPrev = pCur;
		pCur = pNext;
	
	
	return pPrev;