【字节面试-字符串】判断一组字符串能否首尾相连

1.问题描述

给定一组字符串（字符串个数>=2)，判断一组字符串能否首尾相连
例如，给定arr[] = {“gj”,“jl”,“dg”,“ad”,“gg”}，可知其满足首尾相连，即ad, dg, gg, gj, jl

2.解决方案

1.从某一个字符串A开始 判断当前 A的末尾字符 与除A外的其他字符头是否相等？
2.假设存在B满足上述，那么B的末尾判断除A B外剩下的list(移除A、B）。
3.如果一直满足上述，说明一直有字符串可以连接。最后list变成只有一个字符串的时候，判断当前字符串与A是否可以组成环。 两字字符串可以组成环，说明一个的首字符等于另一个的尾。
4.因为判断环有环的话，就是从环内任何一个字符串开始，最后都能将list变为只有一个字符的。

public class string_circulation {
   
    /**
     * 递归实现
     * 定义一个新的函数judgeFixed(String head, List<String> list),即固定了开头,后续字符串从list中选择
     * 对每个字符串作为头部，测试能否返回1
     */
    public static int judge(String[] arr){
   

        List<String> list = new ArrayList<>(Arrays.asList(arr)); //转为List
        //Collections.