Java关于链表的函数传参坑

今天在做一道题的时候，发现链表的参数引用并不简单，在这里记录一下。

这道题我用到了反转链表的函数，原本是想试试看直接在原链表上修改结构，结果发现在函数中修改完结构，函数外的链表与函数里的链表已经不是指同一个对象了。具体代码如下：

class Solution3 {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        reverseListNode(listNode);
        while (listNode != null) {
            arrayList.add(listNode.val);
            listNode = listNode.next;
        }
        return arrayList;//执行出来的结果只剩最后一个元素
    }

    private void reverseListNode(ListNode listNode) {
        ListNode prev = null;
        while (listNode != null) {
            ListNode nextTemp = listNode.next;
            listNode.next = prev;
            prev = listNode;
            listNode = nextTemp;
        }
        listNode = prev;//到这里listNode就是完全反转过后的链表了，但是最后执行出来的结果发现
    }
}

我使用debug查看了一下，发现进去之前listNode是@831，

进去后一直变化，

跳出函数外后又变回了@831.

后来想了一下，原因应该是这样的：

1.首先这个链表每个节点都是一个对象；

2.链表的首节点作为参数进去时指向的是首节点对象，而在函数中因为不断的赋值，listNode所指定的对象不断在变化；

3.函数处理完后，listNode还是指向原来的首节点对象（也就是新链表的最后一个元素啦，因为已经反转了），而不是新的首节点。

总结来说就是：对象作为参数传递的时候，变量名并不是与这个对象绑定的，想琢磨透对象在其中的变化，得抓住对应的对象引用值才行。