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