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 一道python难题
  • ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题
  • ¥15 教务系统账号被盗号如何追溯设备
  • ¥20 delta降尺度方法,未来数据怎么降尺度