1->2->3->4->5
    新建当前节点curr,指向head;
    新建pre节点,指向当前节点的上一个;
    迭代修改指针:
    1) 暂存当前节点的下一个节点next
    2) 修改当前节点的下一个节点为pre
    3) 令pre指向curr
    4) 令curr指向暂存的next

    1. public ListNode reverseList(ListNode head) {
    2. ListNode pre = null;
    3. ListNode curr = head;
    4. while(curr!=null){
    5. ListNode next = curr.next;
    6. curr.next = pre;
    7. pre = curr;
    8. curr = next;
    9. }
    10. return pre;
    11. }