力扣解题小思-5

再来一个比较简单的关于链表的题目，这里要完成的是对链表的检测，当链表满足条件时，则输出正确，如果不满足则输出错误，先来看一下给出的条件。这里给出的依旧是一个函数，函数名为isPalindrome，而类型则是bool，这是布尔类型的变量，有两个取值分别是false和true，所以要根据条件来判断是对是错。这里需要判断是否是回文链表，应该就是从头到尾以及从尾到头是相同，那么我可以这样做。定义两个指针，第一个指针取第一个节点，第二个指针取最后一个节点（遍历），然后比较两个数，如果成功了，就去掉第一个和第二个，继续再比较，直到最后。但是经过长时间的尝试还是没有办法实现，于是回想一下之前姐出来的反转链表，因为毕竟都是关于链表的内容，所以说其代码是可以互用的，所以这里就借用了之前的代码，也就是先将原来的链表进行反转，得到的新链表再和原来的链表对比，如果不一样的话，就说明不是回转链表，反之就是，这样的话也是顺利解出来了，虽然用时比较长，但是也算是做出来了。