链表的一点小细节

落日映苍穹つ 2024-03-16 10:19 21阅读 0赞

在做链表分治的题目[排序链表][Link 1]时候，注意到其中一个点，让我想不明白。![4ed16a691bb6454783cb412a52fdd7fe.png][]

以前的我认为head赋值给fast和slow了，那就是赋值了一个新的副本。但要区分值类型和引用类型。

![9a99afcfa759dfd86dc58cdd0eaa9b9f.jpeg][]

如果是实现的类那么是引用类型，赋值后其实引用的是同一块内存地址，如下图创建一个对象再赋值![ea7ab7364c234e30b5edd2cfeb62dd1a.png][]

测试用例

public static void main(String[] args) {
            ListNode head = new ListNode(4);
            ListNode head1 = new ListNode(2);
            ListNode head2 = new ListNode(1);
            ListNode head3 = new ListNode(3);
            head.next = head1;
            head1.next = head2;
            head2.next = head3;
            
            ListNode temp = head;
            while(temp!=null){
    
                System.out.println("修改前："+temp.val);
                temp = temp.next;
            }
    
            ListNode fast = head,slow = head,pre = null;
            //寻找中间节点
            while(fast!=null&&fast.next!=null){
                pre = slow;
                slow = slow.next;
                fast = fast.next.next;
            }
            //把中间节点的下一个值赋值为空
            pre.next = null;
            System.out.println("pre的值："+pre.val);
    
            while(head!=null){
    
                System.out.println("修改前："+head.val);
                head = head.next;
            }
    
        }

结果：  
可以发现虽然我们改动的是pre的但head的遍历也变了

![678f4eff108247aebe384b05202c6ef8.png][]

[Link 1]: https://leetcode.cn/problems/sort-list/
[4ed16a691bb6454783cb412a52fdd7fe.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/86e5b2a4bf7e4b869ee5795e025a6dd1.png
[9a99afcfa759dfd86dc58cdd0eaa9b9f.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/4542b342820f452385bf2be9f323c4d1.png
[ea7ab7364c234e30b5edd2cfeb62dd1a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/545b7ae489c247dfa8e24d535bf4ba6e.png
[678f4eff108247aebe384b05202c6ef8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/f0b4984114e6424d9ffa44684839d1cd.png