如何判断一个链表是回文结构:
可用java的ArrayList集合解决,将每个节点都放进ArrayList中,然后分别从最左边的0和最右边的集合长度-1开始,进行两边对应位置的比较,若相等则left++;right--;继续循环比较,若不等,则代表没有回文结构直接返回false即可。
如何判断一个链表是回文结构:
可用java的ArrayList集合解决,将每个节点都放进ArrayList中,然后分别从最左边的0和最右边的集合长度-1开始,进行两边对应位置的比较,若相等则left++;right--;继续循环比较,若不等,则代表没有回文结构直接返回false即可。