核心代码
// *
// * struct ListNode {
// * int val;
// * struct ListNode *next;
// * };
// *
/**
*
* @param pHead ListNode类
* @return ListNode类
*/
struct ListNode* ReverseList(struct ListNode* pHead ) {
//empty or only one node
if(pHead == NULL || pHead->next == NULL)
return pHead;
struct ListNode* node_before = NULL;
struct ListNode* node = pHead;
struct ListNode* node_after = pHead->next;
while(1){
node->next = node_before;
if(node_after == NULL)
break;
//平移指针
node_before = node;
node = node_after;
node_after = node_after->next;
}
pHead = node;
return pHead;
}