Day1 2024 7/18

新手小白初学算法，理解不是很深刻，如果有错误请大家指出

7月18日，开学就要大三了，学的还是很迷茫

LC234  回文链表

class Solution {
public:
    bool isPalindrome(ListNode* head) {

   vector<int> vals;//定义一个动态数组

while(head!=nullptr){

vals.emplace_back(head->val);//遇到的第一个函数：emplace_back()将单链表当前节点的值添加到vals的末尾,遍历整个单链表，并且在vals中保存

说白了就是吧这个单链表的内容拷贝到一个动态数组vals中，等会有用

head=head->next;

}

for(int i=1,j=(int)vals.size()-1;i<j;i++,j--)//j=(int)vals.size()-1这或许很有用吧！！！

{if(vals.[i]!=vals.[j]) return false}

return true;