求助~LT 46 全排列 这道题目 ,没看懂代码错在哪里

1. 
   
2.     // 46. 全排列
   
3.     public List<List<Integer>> permute(int[] nums) {
   
4.         List<List<Integer>> ret = new ArrayList<>();
   
5.         LinkedList<Integer> sub = new LinkedList<>();
   
6.         boolean[] visit = new boolean[nums.length];
   
7.         dfsPermute(nums, 0, visit, sub, ret);
   
8.         return ret;
   
9.     }
   
10. 
    
11.     public void dfsPermute(int[] nums, int level, boolean[] visit, LinkedList<Integer> sub, List<List<Integer>> ret) {
    
12.         if (level == nums.length) {                          
    
13.           //  正确姿势
    
14.          // ret.add(new ArrayList<>(sub));
    
15.           // 错误姿势
    
16.             ret.add(sub);
    
17.             return;
    
18.         }
    
19.         for (int i = 0; i < nums.length; i++) {
    
20.             if (visit[i]) continue;
    
21.             visit[i] = true;
    
22.             sub.addLast(nums[i]);
    
23.             dfsPermute(nums, level + 1, visit, sub, ret);
    
24.             sub.pollLast();
    
25.             visit[i] = false;
    
26.         }
    
27.     }

复制代码

我进行debug的时候  输入参数nums={1,2,3}
发现第一次添加 {1,2,3} return之后,轮到sub.pollLast(),
sub变成{1,2},
ret里面添加的sub结果 元素个数也会变了 ? 为什么呢?
我 有点不明白了 这是什么原因呢 [/i][/i][/i][/i]最终输出结果 --->  [[], [], [], [], [], []]
[i][i][i]PS: 代码思路参考 https://www.cnblogs.com/grandyang/p/4358848.html [/i][/i][/i]原题链接:https://leetcode.com/problems/permutations/
输出结果如下

知道原因了 不管是arraylist linkedlist list里面存放的是一个引用对象  add的时候 并没有copy