题解 | #反转链表#
反转链表
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为最后一个节点,也就是头节点。 }