public static boolean test5(Node node) {
Stack<Integer> stack = new Stack<Integer>();
Node head = node;
while (head!=null) {
stack.push(head.value);
head = head.next;
}
while (!stack.isEmpty()) {
if (stack.pop()!=node.value) {
return false;
}
node = node.next;
}
return true;
}
LinkedList:检查链表是否回文
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 1.限制与要求 时间复杂度O(n),空间复杂度O(1) 2.思考 回文最初的概念是应用在字符串上的,比如"abcc...
- 文 / 鲁爷 多年以后,当我有了自己的家庭之后,我没有成为父亲的翻版。 我经常为此庆幸,这既是不同时代背景下的必然...