题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
三个指针,first走两步,cur走一步,last为第一个结点.
last->next 赋值为NULL.
循环一直到first不为空.循环内先设置cur->next为last,然后三个指针各走一步.
循环结束时,first为null, cur指向最后一个结点,last指向倒数第二个结点.
赋值cur->next为last.返回cur.