leetcode-206反转链表

题目：206反转链表

我的解答：

public ListNode reverseList(ListNode head) {
    ListNode tail=null;
    ListNode mid=null;
    while(head!=null){
        mid=head;
        mid.next=tail;
        tail=mid;
        head=head.next;
    }
    return tail;
}

问题分析：ListNode属于类，类之间的赋值属于浅复制，所以将head赋值给mid，即是两个变量共享一个地址，所以任意一个改变指向，该地址的结点都会改变，因此需要做以下改变：

public ListNode reverseList(ListNode head) {
    ListNode tail=null;
    ListNode mid=null;
    while(head!=null){
        mid=head.next;
        head.next=tail;
        tail=head;
        head=mid;
    }
    return tail;
}