Reverse Linked List

Reverse a singly linked list.

题意：反转一个链表  比方 1→2→3→4 变成 4→3→2→1

自己画的一个图，一图胜千言嗯

注意代码的顺序，不能错

public ListNode reverseList(ListNode head) {if (null == head) return head;ListNode pre = head;ListNode post = pre.next;for (; head.next != null; ) {head.next = post.next;post.next = pre;//更新pre和postpre = post;post = head.next;}        return pre;}