有一个带头节点的单链表L,用于存放整数序列,设计一个算法判断该序列是否是对称的.

Question

如题所述

Answer 1

复制该链表，然后每次取第一个和最后一个元素，判断是否相等，然后删掉这两个节点，循环到链表为空或者只有一个节点为止追问

可以把算法写出来么 谢谢啦

可以把算法写出来么 谢谢啦

追答

额，我觉得其实这个用起来很不爽的，学了这么久至今没用过链表，不实用，而且我这个只是在单链表下实现方法，大数据效率很低的