回文链表--将值复制到数组中后用双指针法

题目：
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
力扣原题
思路：
将值复制到数组中后用双指针法
具体步骤：
将链表的值复制到数组vec中，
通过双指针判断数组前后值是否一样，一样的话就返回真

//判断是否为回文，即前后一半是一样
bool isPalindrome(ListNode* head)
{	
	vector<int > vec;
	while(head)//把链表里面的值，保存到数组容器里
	{
		vec.emplace_back(head->val);
		head=head->next;
	}
	//通过双指针判断前后数组的值是否一样
	for(int i=0,j=vec.size()-1;i<j;i++,j--)
	{
		if(vec[i]!=vec[j])
		{
			return false;
		}
	}
	return true;
}

测试代码：

/*************************************************************************
	> File Name: 16-回文链表.cpp
	> Author: 
	> Mail: 
	> Created Time: Fri 01 Apr 2022 11:01:28 AM CST

题目：
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
	思路：
		将值复制到数组中后用双指针法
		具体步骤：
		将链表的值复制到数组vec中，
		通过双指针判断数组前后值是否一样，一样的话就返回真
 ************************************************************************/

#include<iostream>
#include<vector>
using namespace std;


class Solution 
{
public:   
	struct ListNode
    {
        int val;
        struct ListNode*next;
        ListNode(int val):val(val),next(nullptr){}
    };
	//1. 在链表最前面插入一个节点，插入完成后，新插入的节点为链表的新的头结点
    ListNode*addAtHead(int val) 
    {
        ListNode* newNode = new ListNode(val);
        newNode->next = _dummyHead->next;
        _dummyHead->next = newNode;
        return _dummyHead->next;      
    }

//尾插法
	ListNode*addeare(int val)
	{
 		ListNode* newNode = new ListNode(val);
		ListNode* pre=_dummyHead;
		while(pre->next!=nullptr)
		{
			pre=pre->next;
		}
		//退出循环说明pre的下个位置为空，即链表队尾
		pre->next=newNode;
		return _dummyHead->next;//返回头
	}

// 2.打印链表
    void printLinkedList() 
    {
         ListNode* cur = _dummyHead;
         while (cur->next != nullptr) 
        {
            cout << cur->next->val << " ";
            cur = cur->next;
        }
        cout << endl;
    }

//判断是否为回文，即前后一半是一样
bool isPalindrome(ListNode* head)
{	
	vector<int > vec;
	while(head)//把链表里面的值，保存到数组容器里
	{
		vec.emplace_back(head->val);
		head=head->next;
	}
	//通过双指针判断前后数组的值是否一样
	for(int i=0,j=vec.size()-1;i<j;i++,j--)
	{
		if(vec[i]!=vec[j])
		{
			return false;
		}
	}
	return true;
}

	ListNode* _dummyHead= new ListNode(-1); 	
};



int main()
{

// //输入：1 4 3 2 5 2   x=3;
// //输出：1 2 3 4 3 5
	Solution s,s1;
	s.addeare(1);
	s.addeare(2);
	s.addeare(3);
	s.addeare(3);
	s.addeare(2);
	Solution::ListNode*l1=s.addeare(1);;
	s.printLinkedList();//打印移动前数据
	
	cout <<s.isPalindrome(l1)<<endl;//链表向右移动
	//s.printLinkedList();//打印移动前数据
	//打印移动后链表
	// Solution::ListNode*q=head;
	// while(q)
	// {
	// 	cout<<q->val<<" ";
	// 	q=q->next;
	// }
	// cout<<endl;
	return  0;
}