Java是如何构造链表的 节点定义 首先我们需要明白的是链表时由一个个节点Node串连起来的，每一个Node都包含着两个部分：数据域和指针域。数据域用来保存Node的信息，指针域则保存下一个节点的地址，即指向下一个节点。 在Java中定义Node通常以以下形式： class Node{ int val; Node next; public Node(int val) { this.val = val; } } 创建链表 下面介绍一种简单的创建链表的方式，针对给出的数组，利用数组元素创建链表： private static Node initList(int[] arr) { Node head=null, cur=null; for (int i = 0; i < arr.length; i++) { Node node = new Node(arr[i]); node.next=null; if(i==0){ head=node; cur=node; }else{ cur.next=node; cur=node; } } return head; }...
