剑指27.回文链表

问题描述：

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

示例 1：

输入: head = [1,2,3,3,2,1]
输出: true
示例 2：

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

提示：

链表 L 的长度范围为 [1, 105]
0 <= node.val <= 9

问题解决思想：

1.找到链表中心；

2.反转中心之后的子链表进行反转；

3.对比这两个部分的链表是否一样；

代码：

struct ListNode* middleList(struct ListNode*head){
strcut ListNode *fast=head;
struct ListNode *slow=head;
while(fast->next!=NULL&&fast->next->next!=NULL){
fast=fast->next->next;
slow=slow->next;
}
return slow;
}
struct ListNode *reverseList(struct ListNode *head){
struct ListNode *curr=head;
struct ListNode *prev=NULL;
while(curr!=NULL){
struct ListNode *currp=curr->next;
curr->next=prev;
prev=curr;
curr=currp;
}
return curr;
}
bool isPailindrome(struct ListNode *head){
//struct ListNode *middle=中点；
//调用reverseList进行midlle之后的链表进行反转；
//进行while(!=NULL&&!=NULL)进行val是否相等的比较，如果不相等直接return false,若相等return ture;