题解 | #JZ15反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
记住，翻转链表用三指针。
pre 是链外元素。（返回链的链首）
cru 是当前链首。
nex 是当前链2.
{
public ListNode ReverseList(ListNode head) {
ListNode pre=null;
ListNode cru = head;
ListNode nex =null;
while(cru!=null){
nex=cru.next;
cru.next = pre;
pre=cru;
cru=nex;
}
return pre;
}