反转一个单链表需要借助一个pre节点、cur节点、tmp节点。其中pre节点始终指向新的链表的链表头,cur节点对当前链表做遍历,tmp节点对当前节点的下一个节点做保存。题目比较经典,建议熟练掌握。

图片说明