LeetCode回文链表

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

摘要生成于 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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值