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;
}