LeetCode回文链表

最新推荐文章于 2025-06-29 11:16:13 发布

韩韩韩韩韩美丽

最新推荐文章于 2025-06-29 11:16:13 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 LeedCode 文章标签： LeedCode 数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_38362049/article/details/80821636

数据结构同时被 2 个专栏收录

41 篇文章

订阅专栏

LeedCode

32 篇文章

订阅专栏

本文介绍了一种用于判断链表是否为回文结构的有效算法。该算法通过使用快慢指针找到链表中点，并反转后半部分，然后比较前后两部分的值来判断是否回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.设置快指针fast慢指针slow找到链表的中间结点

2.两个指针同时从头节点和中间结点的next结点遍历

3.val值相同就是回文链表

/**

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool isPalindrome(struct ListNode* head) {
    if (head == NULL || head->next == NULL) return true;
    struct ListNode *fast = head, *slow = head;
    while (fast->next != NULL && fast->next->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;
    }
    struct ListNode *last = slow->next, *temp;
    while (last->next != NULL) {
        temp = last->next;
        last->next = temp->next;
        temp->next = slow->next;
        slow->next = temp;
    }
    while (slow->next != NULL) {
        if (slow->next->val != head->val) return false;
        head = head->next;
        slow = slow->next;
    }
    return true;
}