回溯法类似DFS算法,如果没走过则可以往下走,当回溯时记得把走过的状态清空到初始状态,如果是链表加数则要去掉最近加的一个数,求不重复元素的回溯法要用到剪枝,剪枝的首要条件是要保证列表有序,然后如果前一个分支nums[i-1]和当前分支nums[i]走到的元素相同,且前一个分支的visited[i-1]=0,说明程序已经回退到前一个分支和当前分支的上层且马上要走到当前重复的分支了,这时continue果断剪掉就能避免重复的回溯出现
代码实现可以看leetcode 子集、子集2、组合、组合路径、组合路径2、全排列、全排列2、分割回文串、N皇后等等