Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update 剑指 offer 题解.md

Browse Source 
这里的ArrayList应该设为Solution的类属性，因为如果像原来那样将它放到方法里，那么每次递归调用该方法的时候都会新建一个ArrayList。
This commit is contained in:
Cynthia0911
2018-07-06 09:26:48 +08:00
committed by GitHub
parent d51971aa50
commit 79dc6cfcfa
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
notes/剑指 offer 题解.md
View File

@ -251,8 +251,9 @@ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
### 使用递归 ### 使用递归
```java ```java
ArrayList<Integer> ret = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> ret = new ArrayList<>(); // ArrayList<Integer> ret = new ArrayList<>();
if (listNode != null) { if (listNode != null) {
ret.addAll(printListFromTailToHead(listNode.next)); ret.addAll(printListFromTailToHead(listNode.next));
ret.add(listNode.val); ret.add(listNode.val);