qq_58594928 2022-02-26 11:14 采纳率: 100%
浏览 21
已结题

如果将2处的代码放到1前面就会报空指针,为什么改变node节点的next,curH也会改变?

/**
     * 3.单链表的翻转(腾讯)
     * @param head 需要翻转列表的头结点
     * @return 翻转后链表的头结点
     */
public static HeroNode turnList(HeroNode head) {
    //首先new end 节点
    //每读取一个新节点,就添加到第一个位置
    //返回end
    if (head.next == null) {
        System.out.println("链表为空~");
        return null;
    }
    HeroNode end = new HeroNode(0, "", "");//新节点
    int numList = numList(head);//计算此链表的长度
    HeroNode curH = head.next;//辅助节点,用于遍历
    for (int i = 0; i < numList; i++) {
        //保存新节点的值
        HeroNode node = curH;
        //1
        curH = curH.next;
        //2
        node.next = end.next;
        end.next = node;
    }

    return end;
}


  • 写回答

2条回答 默认 最新

  • 日星月云 Java领域新星创作者 2022-02-26 16:15
    关注

    可以看看https://leetcode-cn.com/problems/UHnkqh/

    为什么改变node节点的next,curH也会改变?
    这是java浅拷贝吧

    img

    以下是我的解法
    public ListNode reverseList(ListNode head) {

        ListNode reverse=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode ne=cur.next;
            cur.next=reverse;
            reverse=cur;
            cur=ne;
        }
     
        return reverse;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月17日
  • 已采纳回答 5月9日
  • 修改了问题 2月26日
  • 创建了问题 2月26日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题