leetcode234.回文链表

请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include "pch.h"
#include <iostream>
#include<vector>
using namespace std;

struct ListNode {
	int val;     //当前结点的值
	ListNode *next;       //指向下一个结点的指针
	ListNode(int x):val(x),next(NULL){}     //初始化当前结点值为x,指针为空
};

class Solution {
public:
	bool isPalindrome(ListNode* head) {
		vector<int> vals;
		while (head != nullptr) {
			vals.emplace_back(head->val);    //复制链表值到数组列表中。在执行emplace_back的时候，
			//只调用了转移构造函数，在插入的时候直接构造，效率更高，减少额外空间的开辟
			head = head->next;
		}
		for (int i = 0, j = (int)vals.size() - 1; i < j; ++i, --j) {//使用双指针法判断是否为回文。
			if (vals[i] != vals[j]) {  
				return false;
			}
		}
		return true;
	}
};
ListNode* create(int n)
{
	auto dummy = new ListNode(0);
	auto pre = dummy;
	for (int i = 0; i < n; i++)
	{
		auto p = new ListNode(0);
		cin >> p->val;
		pre->next = p;
		pre = pre->next;
	}
	return dummy->next;
}

int main() {
	int n;
	cout << "链表的长度为：" << endl;
	cin >> n;
	cout << endl;
	cout << "依次输入元素的值(enter键换行)" << endl;
	auto head = create(n);
	Solution f;
	bool a = f.isPalindrome(head);
	if (a) {
		cout << "true" << std::endl;
	}
	else {
		cout << "false" << std::endl;
	}
	return 0;
}