Commit 03e8853

authored

docs: add a description of the solution (doocs#659)

1 parent c0cb11c commit 03e8853Copy full SHA for 03e8853

File tree

+12

-1

lines changed

+12

-1

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -17,7 +17,18 @@`
`17`	`17`
`18`	`18`	`## 解法`
`19`	`19`
`20`		`-栈实现。或者其它方式,见题解。`
	`20`	`+该题需要将链表转换为数组,且需要反向。由于目标是链表,无法第一时间得知长度,声明等长数组。`
	`21`	`+`
	`22`	`+解题方案:`
	`23`	`+- 遍历`
	`24`	`+ - 从头到尾遍链表,获取链表长度,声明等长数组;`
	`25`	`+ - 再次遍历并放入数组当中,在数组中的放置顺序是从尾到头。`
	`26`	`+- 递归`
	`27`	`+ - 记录深度,递归到链表尾部;`
	`28`	`+ - 将深度化为数组长度,将回溯结果正序放入数组当中。`
	`29`	`+- 动态数组`
	`30`	`+ - 遍历链表,将元素放入数组当中;`
	`31`	+ - 遍历结束,将数组倒置后返回(`reverse()`)。
`21`	`32`
`22`	`33`	`<!-- tabs:start -->`
`23`	`34`

Comments

(0)