链表简单操作

回文链表(easy)

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2
输出： false 

示例 2：

输入： 1->2->2->1
输出： true 

进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

     这里关键难点在于O（1）的空间复杂度，为此采用将原链表的后半部分反转，并依次比较的操作实现。首先通过快慢指针的方法找到链表的中间节点half_node，对于链表长度N为偶数时，返回的是第N/2个节点的指针，奇数时返回N/2+1节点的指针。由于要反转后半部分链表，因此需要反转以half_node->next为头的部分链表。进而依次比较。shan

struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    // 判断是否回文链表
	bool isPalindrome(ListNode* head) {
        if (head == nullptr) {
            return 1;