思路:形如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-&g