1->2->3->4->5
新建当前节点curr,指向head;
新建pre节点,指向当前节点的上一个;
迭代修改指针:
1) 暂存当前节点的下一个节点next
2) 修改当前节点的下一个节点为pre
3) 令pre指向curr
4) 令curr指向暂存的next
public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode curr = head;while(curr!=null){ListNode next = curr.next;curr.next = pre;pre = curr;curr = next;}return pre;}
