题解 | #判断一个链表是否为回文结构#
判断一个链表是否为回文结构
https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f
1:遍历一次链表,将元素取出放入辅助数组中。
2:准备另一个辅助数组,录入第一个数组的全部元素,再使用将其反转可以使用Collections.reverse()。
3:依次遍历原数组与反转后的数组,若是元素都相等则是回文结构,只要遇到一个不同的就不是回文结构。
#判断一个链表是否为回文结构#判断一个链表是否为回文结构
https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f
1:遍历一次链表,将元素取出放入辅助数组中。
2:准备另一个辅助数组,录入第一个数组的全部元素,再使用将其反转可以使用Collections.reverse()。
3:依次遍历原数组与反转后的数组,若是元素都相等则是回文结构,只要遇到一个不同的就不是回文结构。
#判断一个链表是否为回文结构#相关推荐
招聘动态