leetcode（24）

递归求解：

非递归求解：

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