leetcode第234题回文链表C++

l_c_c_c

于 2020-05-27 18:56:49 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/106388431

leetcode 专栏收录该内容

81 篇文章

订阅专栏

题目描述：请判断一个链表是否为回文链表。

在这里插入图片描述

代码：

**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        return check(head,head);
   }

   bool check(ListNode*&head,ListNode*p){
       if(!p) return true;
       bool isPal=check(head,p->next);
       if(head->val != p->val){
           return false;
       }
       head=head->next;
       return isPal;
   }
};

错误代码：

class Solution {
public:
    bool isPalindrome(ListNode* head) {
    return check(head,head);
  }

   bool check(ListNode*&head,ListNode*p){
       if(!p) return true;
       isPal = bool check(head,p->next);
       if(head->val != p->val){
           return false;
       }
       head=head->next;
       return isPal;

   }
};