本文共 1526 字，大约阅读时间需要 5 分钟。

知识点：贪心、指针

题目

示例 1:

示例 2:

进阶：

解法

1. 与类似
2. 找到原链表的中点 快慢指针
3. 右半边链表逆序
4. 两个链表比较

代码

#include 
   
    #include 
    
     using namespace std;struct ListNode {
       int val;    ListNode *next;    ListNode(int x) : val(x), next(NULL) {
   }};class Solution {
   public:    ListNode* getMidNode(ListNode * head){
           ListNode* slow = head;        ListNode* fast = head;        while(fast->next!=nullptr&&fast->next->next!=nullptr){
               slow = slow->next;            fast = fast->next->next;        }        return slow;    }    ListNode* reverseNode(ListNode* head){
           ListNode* pre = nullptr;        ListNode* cur = head;        while(cur!=nullptr){
               ListNode* next = cur->next;            cur->next = pre;            pre = cur;            cur = next;        }        return pre;    }    bool isPalindrome(ListNode* head) {
           if(head==nullptr){
   return 1;}        ListNode* midnode = getMidNode(head);        ListNode* reverse = reverseNode(midnode->next);                ListNode* tmp1 = head;        ListNode* tmp2 = reverse;        while(tmp2 != nullptr){
               if(tmp1->val != tmp2->val){
                   return false;            }            tmp1 = tmp1->next;            tmp2 = tmp2->next;        }        return true;    }};int main(){
       ListNode node1(1);    ListNode node2(1);    node1.next = &node2;    Solution s;    cout<
    
   

今天也是爱zz的一天哦！

转载地址：http://xmdsn.baihongyu.com/