题解 | 判断一个链表是否为回文结构

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head) {
        // write code here
        ListNode* tail=head;
        vector<int> v;
		while(tail){
			v.push_back(tail->val);
			tail=tail->next; 
		}
		tail=new ListNode(0);
		ListNode* last=tail;
		for(int i=v.size()-1;i>=0;i--){
			tail->val=v[i];
			if(i==0) continue;
			ListNode* temp=new ListNode(0);
			tail->next=temp;
			tail=temp;
		}
		tail=last;
		
		while(head&&tail){
			cout<<head->val<<" "<<tail->val<<endl;
			if(head->val!=tail->val) return false;
			head=head->next;
			tail=tail->next;
		}
		return true;
    }
};