【剑指Offer】24. 反转链表原创

来，边说话看屏幕，你今天看这第24题反转列表。那。来看一下我们思路有这种递归跟迭代，那我们今天用这种。递归的方式来说，他的做法就是说把。当前节点和第二个节点进行一个记录，然后把当前节点记录值给删除掉。值为空，然后第二个节点指向。呃，前一个节点用这种思路不断的进行递归，然后就把整个链表反转过来。那我们需要进行一个边界的这个返回值判断。首先是他这个当前节点必须要有值，它如果为nu，或者是因为我们要用到它第二个节点也要判断一下。如果没到的话，他就返回当前这个这。然后。另外呢，我们需要用到。

当一节点跟第二节点吧，那就要记录一下它这个list next。他这个头的下一个节点。好，现在有了，那我们先把这个头呢置为空。呃，现在我们。要记录一下一个新的。Header。并列到最后的话，他就会是用这种递归的方式。我们传入这个next节点。一直向后。另外我们这个时候还要把。刚说到的这个。第二个节点。的下个节点。应该指向这个head。

最后我们回去的应该是这个。新节点的头。这样从后向前就完全反转过来了。嗯。啊，我们看一下它这个。头节点，它指向的节点是空的，不是头节点是空的。你再提交一下。嗯。