递归-数组-全排列**

给定一个 没有重复 数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations

class Solution {
    public List<List<Integer>> permute(int[] nums) {
    List<List<Integer>> res=new ArrayList<>();
    LinkedList<Integer> path=new LinkedList<>();
    process(nums,0,res,path);
    return res;    
    }
    public void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
    public void process(int[] nums, int start,List<List<Integer>> res,LinkedList<Integer> path){
        if(start==nums.length)
            {   
                List<Integer> temp=new LinkedList<>(path);
            
                res.add(temp);
                return ;}
        
        for(int i=start;i<nums.length;i++){
            swap(nums,start,i);//跟这个start位置交换 
            path.addLast(nums[start]);//已有的加上当前这个start值
            process(nums,start+1,res,path);//后面的再做递归
            path.pollLast();
            swap(nums,start,i);
        }
        
    }
    
}