ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

力扣模板题:回文链表

2026/9/25 3:33:07 拓冰建站 浏览量
力扣模板题:回文链表

请牢记检测回文串的模板

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
bool isPalindrome(struct ListNode* head) {int size=0;struct ListNode* point=head;while(point){size++;point=point->next;}int arr[size];int num = 0;while(head){arr[num++]= head->val;head = head->next;} int kuai = num - 1;int man = 0;while(man < kuai){if(arr[man] != arr[kuai]){return false;}man++;kuai--;} return true;     
}