题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
这道题与移除链表元素区分开(需不需要设置虚拟头结点),思路很简单:链表指向空说明链表结束,故新设置一个pre=None,然后cur=head 开始反转,先反转头结点(步骤先tmp保存头结点对应的next的值里面存储的是第二个结点位置地址,再改变指向cur.next指向pre,然后更新pre与cur,至cur 指向链表结尾),注意返回值应该是是pre,而不是cur ,因为最后一次循环cur 已经变成了指向None
