力扣-234. 回文链表

曼波大王1122

于 2024-10-01 16:21:26 发布

阅读量227

点赞数 7

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/heiyuyouye/article/details/142671761

版权

给你一个单链表的头节点 head ，请你判断该链表是否为

回文链表

。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：head = [1,2,2,1]
输出：true

示例 2：

输入：head = [1,2]
输出：false

提示：

链表中节点数目在范围[1, 105] 内
0 <= Node.val <= 9

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool isPalindrome(struct ListNode* head) {
    struct ListNode* slow=head;
    struct ListNode* fast=head;
    while(fast!=NULL&&fast->next!=NULL)
    {
        fast=fast->next->next;
        slow=slow->next;
    }
    struct ListNode* pre=NULL;
    struct ListNode* curent=slow;
    while(curent!=NULL)
    {
        struct ListNode* next_node=curent->next;
        curent->next=pre;
        pre=curent;
        curent=next_node;
    }
    struct ListNode* s=head;
    struct ListNode* l=pre;
    while(l!=NULL)
    {

        if(s->val!=l->val)
        {
            return false;
        }
        else{
            s=s->next;
            l=l->next;
        }
    }
    return true;
}