荣誉版主
- 积分
- -2403
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2010-5-4
- 最后登录
- 1970-1-1
|
可能一开始想用递归的话有点棘手,不过可以用递归进行到链表的尾节点在回溯回来,在回溯的同时和链表头节点开始的指针反方向对比,代码:
- 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);
- }
复制代码 |
|