版权声明：请注明转载地址 https://blog.csdn.net/OCEANtroye https://blog.csdn.net/OCEANtroye/article/details/83016843
LeetCode 234 palindrome-linked-list题解理解
- leetcode234回文链表
- 题解链接 https://leetcode.com/problems/palindrome-linked-list/discuss/64490/My-easy-understand-C+±solution
代码：
class Solution
{
public:
//申请一个全局变量
ListNode *temp;
bool istrue(ListNode *p)
{
if (nullptr == p)
{
return true;
}
bool ans = istrue(p->next) && (temp->val == p->val);
temp = temp->next;
return ans;
}
bool isPalindrome(ListNode *head)
{
temp = head;
return istrue(temp);
}
};
根据leetcode题解做一点简单的分析。
程序过程：
- 使用全局变量temp记录当前节点。
使用局部变量p记录对称的节点 - 对于第一次进入循环
istrue(p->next) 使得函数一直找到了链表的末尾
此时函数内部的变量一个个入栈。 - 然后开始抛出第一个元素，条件是nullptr==p，此时判断为真
对于倒数第一个元素和第一个，他们的值是相等的，因此返回为真
并且对于对于temp，由于temp是全局变量，temp是不属于任何的函数的因此，temp=temp->next操作将temp移动到第二个元素
此时返回给调用它的函数 也就是倒数第二个元素
以此类推一直做到temp一直到了链表的末尾 等于nullptr的时候退出！
