给定一个单链表，确认其是否为回文链表_给定一个单链表判断该链表里面是否为回文链表-优快云博客

本文链接：https://blog.youkuaiyun.com/eeelan/article/details/52388525

本文介绍如何确认一个链表是否为回文结构，例如1->2->3->2->1。通过将链表分成两部分，转置前半部分并与后半部分比较节点值来判断。C语言实现中，作者强调了清晰思路和熟悉链表操作的重要性，以及遇到问题时逐步排查的解决方法。此题加深了作者对链表的理解，后续将继续优化代码。

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

思路：形如1->2->3->2->1这样的链表即为回文链表，判断方法将链表分为两部分1->2和2->1，前半部分转置为2->1，然后与后半部分2->1进行比较，所有节点值都相同则该链表即为回文链表，返回true，否则，返回false。

C语言实现如下：

/**
 * 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;//节点为空或者一个，返回true

    }
    struct ListNode* head1;
    struct ListNode* head2;
    struct ListNode* head3;
    struct ListNode* p;
    struct ListNode* temp;
    head1=head;
    head2=head->next;
    p=head->next;
    
    if(p->next==NULL){//节点为2个的时候直接进行判断
        if(head1->val!=head2->val)
            return false;
        else return true;
    }
    
    head1->next=NULL;
    while(p->next!=NULL&&p->next->next!=NULL){//对链表的前半部分进行反转，最终head1为头节点
        p=p->next->next;
        temp=head1;
        head1=head2;
        head2=head2->next;
        head1->next=temp;
    }
    if(p->next!=NULL){//当链表的节点数为奇数的时候，例如（1,2,3,2,1），前半部分转置后为（2,1），后半部分为（3,2,1）head2指向节点3
        head2=head2->next;
    }
    else{}
    
    while(head1!=NULL){//比较两个子链表
        if(head1->val!=head2->val){
            return false;
        }
        head1=head1->next;
        head2=head2->next;
    }
    return true;
}

注：虽然实现了该算法，但是过程还是比较曲折，做了很久，不断的出现新问题，反复一步步在草稿纸上画，才慢慢发现问题并解决了问题。首先思路很重要，其次也要对链表的各种操作比较熟悉，遇到问题要一步步地静下心来进行排查。通过这道题，对加深了对链表的理解，该题的代码还有待精简，后续继续加油。