题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
针对链表，首先我们得理清楚，我们需要几个指针。题目要求我们需要改变一个原本指向得链表，所以我们得需要设置三个指针，一个指向开头节点，一个为指针next(初始值为空指针)，还有一个为指针pre(初始值为空指针)。 然后通过当前节点进行一个循环，将它的下一个节点保存到指针next，然后再替换。 也就是 next=p->next; p->next=pre; 然后再往下移动 pre=p; p=next; 最后p移到链表结尾，退出循环。
Momenta公司福利 296人发布
投递叮咚买菜等公司10个岗位 >
