1、逆置鏈表：前插法

void ReverseList(PSListNode* pHead) {if (NULL == *pHead){return;}else{//創建一個新的空鏈表，遍歷pHead指向的鏈表里的所有節點，每找到一個，就前插到新鏈表里PSListNode pNewHead = *pHead;*pHead = (*pHead)->pNextNode;//第一次前插到新鏈表里的結點，是新鏈表的尾節點，所以要使它的下一個結點為空pNewHead->pNextNode = NULL;while (NULL != *pHead){PSListNode pNode = *pHead;*pHead = (*pHead)->pNextNode;pNode->pNextNode = pNewHead;pNewHead = pNode;}*pHead = pNewHead;} }

2、逆置鏈表：三指針法

void ReverseList(PSListNode* pHead) {assert(pHead);if ((*pHead == NULL) || ((*pHead)->pNextNode) == NULL){return;}else{PSListNode pPreNode = *pHead;PSListNode pCurNode = (*pHead)->pNextNode;PSListNode pOffNode = (*pHead)->pNextNode->pNextNode;PSListNode pNode = NULL;while (1){pCurNode->pNextNode = pPreNode;pPreNode->pNextNode = pNode;pNode = pPreNode;if (pOffNode == NULL){break;}else{pPreNode = pCurNode;pCurNode = pOffNode;pOffNode = pOffNode->pNextNode;}}*pHead = pCurNode;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的逆置/反转单链表（C语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。