head 的实现能给一下吗？

函数返回的是节点。递归最后调用时候 head.next 是倒数第一个，head 是倒数第二个。第一句用临时变量指向倒数第一个节点（即原下一个节点），第二句是将倒数第二个作为倒数第一个下一个节点（原上一个节点是原下一个节点的下一个节点），第三句是把倒数第二个节点指向一个空（原上一个节点的下一个节点是空），以便最后返回的时候节点末尾是空，以及避免两个节点相互指向。最后返回最后一个节点。然后一路往回走，原第一个节点指向空，原最后一个节点按照原先顺序往回一路指向。

如果还是想不通就直接把函数代码嵌套一层，打印出来把。