递归求解:
非递归求解:
小结:
1、递归的本质:复杂的部分封装成黑盒,最后解决最简单的情况即可。
2、可以使用self定义一个Node,我们不需要知道这个Node是什么,有什么值,只是用来作为寻找head的标志,也就是一个flag,self具有Node结点的.next属性。
递归求解:
非递归求解:
小结:
1、递归的本质:复杂的部分封装成黑盒,最后解决最简单的情况即可。
2、可以使用self定义一个Node,我们不需要知道这个Node是什么,有什么值,只是用来作为寻找head的标志,也就是一个flag,self具有Node结点的.next属性。