先上代码：
发现了没，两道题一个要求返回接龙的长度，一个要求返回接龙的所有序列，而这里其实用的同样的解答方式，一箭双雕，不愧是我，溜了溜了。
众所周知，算法题目那是越长越简单，因为信息量大，这不等于教你做题嘛。但是单词接龙这题，它刚好卡在一个点上，有中等的题目要求，有规规矩矩的结果返回，有一点点提示，就那么一点点。那教练怎么办，我也要打篮...代码。所以不妨从最简单的思路着手，就随便接个龙，先开个好头，为，为所欲为。
把示例的单词串一串，吾草，这就是个图嘛，套一下图的逻辑，灵感瞬间就有，这时候要趁热，先吟两句诗，苟利国家生死以，然后趁电脑不注意把注释写上：// 用图算法解答。完成了90%，完美。
接下来完成剩下的10%。既然要查图路径，自然要搞邻接表，不过这次的题目不一般，它需要知道长短，那还得用深浅去衡量一番。于是邻接表就有了深度。
一番操作猛如虎，现在的单词表它有深度了，接下来还不是三个手指拿田螺的事？
然后按部就班，按接龙的方式找单词即可。
ps：如果认真看你还会发现里面有一段dfs的代码，只是它超时了，这题居然不给暴力破解，好气，我要把答案写出来。
左下角点赞哦。
