206. 反转链表

 

 

使用迭代得方法，用3个指针，分别指向后一个元素，当前元素和前一个元素，

null->1->2，flow=null,curr=1,prev=2,迭代时将flow指向curr得next，再将flow指向curr，

最后将prev覆盖curr即可。时间O(n),空间O(1)

public ListNode reverseList(ListNode head) {       
        ListNode prev=head,curr=head,flow=null;
        while(curr!=null){
            prev = prev.next;
            curr.next=flow;
            flow = curr;
            curr =prev;
        }
        return flow;
    }