题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
8.11
pre 指向前一个结点
cur 指向当前
tmp 当前节点的next节点
反转思路:cur的next指针要执行其pre结点
那么为了防止原来的next指向的结点找不到,用tmp暂存(第一步之前的预备工作)
pre、cur、tmp后移,重复操作
步骤
1.tmp = cur.next(防止原来的next指向的结点找不到,用tmp暂存)
2.cur.next = pre(反转,原来指向后结点的指针指向前结点)
3.pre cur 后移,直到cur为空