欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

【数据结构】数组转链表

时间:2023-06-01

public static ListNode insListNode(int[] arr){ ListNode root = new ListNode(arr[0]); ListNode temp = root; for (int i = 1; i < arr.length; i++) { ListNode node = new ListNode(arr[i]); temp.next = node; temp = node; } return root;}

理解:

0处索引的值作为头部链表的值val新建一个临时变量 用作指向root,注意:此处temp和root对象是堆中的同一个实例,也就是他俩的地址相同for循环中,每次拿出数组中的值,创建一个新的next为null的结点temp.next表示将当前temp对应的实例的next指向新建的结点temp = node 表示改变temp的指针指向,即之前是指向root的,那么现在指向新建的结点3、4、5重复执行也就是说temp其实就是root中的每层结点

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。