每天一点点之数据结构与算法 - 应用 - 单链表实现“判断某个字符串是否为水仙花字符串”

 

1）前提：字符串以单个字符的形式存储在单链表中。
2）遍历链表，判断字符个数是否为奇数，若为偶数，则不是。
3）将链表中的字符倒序存储一份在另一个链表中。
4）同步遍历2个链表，比较对应的字符是否相等，若相等，则是水仙花字串，否则，不是。

 

样例：

上海自来水来自海上