LeetCode 234 palindrome-linked-list题解理解

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题解做一点简单的分析。
程序过程：

1. 使用全局变量temp记录当前节点。
   使用局部变量p记录对称的节点
2. 对于第一次进入循环
   istrue(p->next) 使得函数一直找到了链表的末尾
   此时函数内部的变量一个个入栈。
3. 然后开始抛出第一个元素，条件是nullptr==p，此时判断为真
   对于倒数第一个元素和第一个，他们的值是相等的，因此返回为真
   并且对于对于temp，由于temp是全局变量，temp是不属于任何的函数的因此，temp=temp->next操作将temp移动到第二个元素
   此时返回给调用它的函数 也就是倒数第二个元素
   以此类推一直做到temp一直到了链表的末尾 等于nullptr的时候退出！