设计一个算法利用顺序栈判断一个单链表head中所有的元素的正序和反序是否相同相同返回1不相同返回0

设计一个算法来判断单链表中所有元素的正序和反序是否相同，可以采用以下步骤：

1. 首先，我们需要遍历链表获取所有元素，并将它们存入两个辅助数据结构，一个是正常顺序（正序），另一个是倒序存储。你可以创建两个指针，一个正向遍历链表(head)，另一个逆向遍历(head->next)。

2. 当遇到链表头节点时，分别将其添加到正序和反序栈中。对于后续节点，依次将正向节点压入正序栈，逆向节点压入反序栈。如果链表长度是奇数，则最后会有一个单独的节点只存在于其中一个栈里，不影响判断结果。

3. 接下来，比较两个栈的内容。当两个栈都为空时，说明已经检查了所有节点，且它们在正序和反序下都是一样的，此时返回1表示相同；若有一个栈非空而另一个已空，说明序列在正序和反序中有差异，返回0表示不同。

以下是伪代码形式：

def isSameOrder(head):
    if not head or not head.next:
        return True  # 空链表或只有一个节点的情况

    normal_stack = []
    reverse_stack = []

    current = head
    while current:
        normal_stack.append(current.value)
        current = current.next
        if current:
            reverse_stack.append(current.value)

    # 检查两个栈是否一致
    return len(normal_stack) == len(reverse_stack) and normal_stack == reverse_stack[::-1]