题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
反转一个单链表需要借助一个pre节点、cur节点、tmp节点。其中pre节点始终指向新的链表的链表头,cur节点对当前链表做遍历,tmp节点对当前节点的下一个节点做保存。题目比较经典,建议熟练掌握。
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
反转一个单链表需要借助一个pre节点、cur节点、tmp节点。其中pre节点始终指向新的链表的链表头,cur节点对当前链表做遍历,tmp节点对当前节点的下一个节点做保存。题目比较经典,建议熟练掌握。
相关推荐