标签：return   题目   链表   问题   leetcode   变量   浅复制   sel   while   

题目：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;
}

leetcode-206反转链表

标签：return   题目   链表   问题   leetcode   变量   浅复制   sel   while   

原文地址：https://www.cnblogs.com/alike/p/13193311.html