核心思想：因为单链表的指向是单向的，所以一旦我们改变了一个结点指针的指向，这个链就断开了，那我们怎么解决呢，我们可以把前后的结点指针给保存起来，这样就直接可以通过变量名直接指向了。
//题目：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点//链表的定义如下：struct ListNode{ int m_nValue; ListNode* m_pNext;};ListNode* ReversseList(ListNode* pHead){ ListNode* PReversedHead = NULL; ListNode*pNode = pHead; ListNode*pPrev = NULL; while (pNode != NULL) { ListNode* pNext = pNode->m_pNext; if (pNode->m_pNext==NULL)//翻转后的头结点一定是原始链表的尾结点 { pReversedHead = pNode; } pNode->m_pNext = pPrev; pPrev = pNode; pNode = pNext; } return pReversedHead;}新闻热点
疑难解答
