力扣LeetCode #17 电话号码的字母组合（LetterCombinations）

- 题目描述

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

数字	字母
2	abc
3	def
4	ghi
5	jkl
6	mno
7	pqrs
8	tuv
9	wxyz

来源：LeetCode(https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)

- 示例

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]
说明：尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

- 思路分析

1. 将对应关系保存到HashMap
2. 从字符串第一个数字开始循环，循环过程中，首先判断链表是否为空：如果为空，就将该数字对应的字母分别加入到链表中；如果不为空，依次取出链表中的字符与该数字对应的字母进行全组合，放入链表。
3. 删除链表前面上一次操作留下的字符。

- JAVA实现

class LetterCombinations {
   
    public List<String> letterCombinations(String digits) {
   
        HashMap hash = new HashMap();
        List<String> combination = new ArrayList<>();
        h