gpt4 book ai didi

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

转载 作者:太空宇宙 更新时间:2023-11-04 00:06:42 30 4
gpt4 key购买 nike

<分区>

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

示例:["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 很大,这就不好了。

谁能提出更好的方法。

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com