java - 字符串回文的 LinkedList 的组合字符串？-6ren

java - 字符串回文的 LinkedList 的组合字符串？

转载作者：太空宇宙更新时间：2023-11-04 00:06:42

<分区>

问题是:你有一个单链表，它的节点中包含字符串[任何字符数]。现在如何找到组合字符串[不需要从链表构建字符串]是否是回文？

示例:["abc"]-->["d"]-->["ed"]-->["c"]-->["ba"] --> 是有效的输入链表组合字符串将是- abcdedcba

这是我想到的:

1.按节点遍历所有链表，计算组合字符串长度-N。

2.将两个指针指向第一个节点，P1，P2。

3.推进 P1 直到达到字符串长度 >=N/2。[我们必须记住之前的总长度] 现在推进节点字符串中的字符指针指向 N/2+2th 字符[如果 N 是奇数] 或N/2+1th[如果N是偶数].

4.从P2开始，char指针指向节点字符串的第一个char。并在字符上执行相等。

5.如果P1到达结束，所有字符都用完了。那么字符串就是回文。

但在这种方法中，我遍历链表 2.5 次。如果 LinkedList 很大，这就不好了。

谁能提出更好的方法。

node.js - 如何将用 NodeJS 编写的 MS 文 native 器人程序集成到 Skype 机器人？
我想开发一个 Skype 机器人，它将用户名作为输入，并根据用户输入以相反的字符大小写表示hello username。简而言之，如果用户输入他的名字 james，我的机器人会回复他为 Hello J

太空宇宙

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章