设单链表中存放着 n 个字符，请利用栈设计算法判断该字符串是否 为中心对称。例如：‘xyzzyx’、‘xyzyx’都是中心对称字符串。

中心对称字符串是指从前往后读和从后往前读是一样的字符串。我们可以利用栈的数据结构来解决这个问题。以下是步骤：

1. 遍历输入链表的一半，将每个字符压入栈中。
2. 创建一个指针，从链表的末尾开始逆向遍历，同时弹出栈顶元素并与当前字符比较。
- 如果相等，则继续比较下一个字符；如果不等，则说明不是中心对称字符串。
3. 当链表一半的字符都处理完毕后，如果所有字符都能成功匹配，那么原始链表就是中心对称的。

算法伪代码如下：

function isSymmetric(s):
    stack = []
    for i in range(len(s) // 2):  // 只取前半部分
        stack.push(s[i])
    
    for i in range(len(s) - 1, len(s) // 2, -1):  // 从后向前取另一半并逐个对比
        if stack.top() != s[i]:  // 如果不相等则返回 false
            return False
        stack.pop()
        
    return True  // 如果能全部对比完成，说明字符串是对称的