反转链表

/**

* Definition for singly-linked list.

* public class ListNode {

*    int val;

*    ListNode next;

*    ListNode(int x) { val = x; }

* }

*

在遍历列表时，将当前节点的下一个指针更改为指向其上一个元素。 由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。 在更改引用之前，还需要另一个指针来存储下一个节点。 不要忘记在最后返回新的头部参考！

*/

class Solution {

    public ListNode reverseList(ListNode head) {

        ListNode prev = null;

        ListNode curr = head;

        while(curr != null) {

            ListNode tmpNode = curr.next;

            curr.next = prev;

            prev = curr;

            curr = tmpNode;

        }

        return prev;

    }

}