链表的一点小细节

文章讨论了在处理链表问题,特别是进行链表排序时,对头节点赋值给快慢指针的影响。作者原先认为赋值会产生副本,但实际上在Java等面向对象语言中,赋值是引用类型的复制,因此改变其中一个指针会影响到其他指针所指向的链表。通过示例代码展示了如何寻找链表中间节点,并说明了修改链表结构(如断开中间节点)会如何影响后续遍历。
摘要由CSDN通过智能技术生成

在做链表分治的题目排序链表时候,注意到其中一个点,让我想不明白。

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

如果是实现的类那么是引用类型,赋值后其实引用的是同一块内存地址,如下图创建一个对象再赋值 

测试用例

 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的遍历也变了

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kkoneone11

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值