题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
原地反转,不需要头节点,优雅写法。
public ListNode ReverseList(ListNode head) {
ListNode pre=null;
ListNode cru=head;
ListNode after=null;
while(cru!=null){
after=cru.next;//由于cru需要指向pre,先挂载cru之后的节点。
cru.next=pre;//cru指向pre
pre=cru;//pre和cru同时后移
cru=after;
}
return pre;//此时cru为空,pre为最后一个节点,也就是头节点。
}
