如何在不顯式申請(qǐng)額外空間的情況下完成？

設(shè)置兩個(gè)指針，一個(gè)指針到鏈表末尾時(shí)開始回溯，另一個(gè)指針開始和這個(gè)指針比較

這個(gè)代碼有錯(cuò)誤，1 node1 = node1->next 應(yīng)該加判斷是否為NULL 結(jié)尾；2 node1沒必要遍歷一遍單鏈表，加一個(gè)計(jì)數(shù)，只要遍歷一半就可以了

最直接的做法是用快慢指針

struct NODE {int nVal;NODE* pNext;NODE(int n) : nVal(n), pNext(NULL){} };bool _inner_check(NODE*& pNode1, NODE* pNode2) {if (NULL == pNode2)return true;if (!_inner_check(pNode1, pNode2->pNext))return false;if (pNode2->nVal == pNode1->nVal){pNode1 = pNode1->pNext;return true;}return false; }bool IsPalindromLink(NODE* pHead) {if (NULL == pHead)return false;NODE* pNode = pHead;return _inner_check(pNode, pHead); }

總結(jié)

以上是生活随笔為你收集整理的检测单链表是否是回文的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。