JavaArithmetic/src/LeetCode/ListNode.java at master · feinibuai/JavaArithmetic · GitHub

Repository navigation

History

package LeetCode;

// Definition for singly-linked list.

// 在Java版本中，我们将LinkedList相关的测试辅助函数写在ListNode里

public class ListNode {

public int val;

public ListNode next = null;

public ListNode(int x) {

val = x;

}

// 根据n个元素的数组arr创建一个链表

// 使用arr为参数，创建另外一个ListNode的构造函数

public ListNode (int[] arr){

if(arr == null || arr.length == 0)

throw new IllegalArgumentException("arr can not be empty");

this.val = arr[0];

ListNode curNode = this;

for(int i = 1 ; i < arr.length ; i ++){

curNode.next = new ListNode(arr[i]);

curNode = curNode.next;

}

ListNode findNode(int x){

ListNode curNode = this;

while(curNode != null){

if(curNode.val == x)

return curNode;

curNode = curNode.next;

}

return null;

}

// 返回以当前ListNode为头结点的链表信息字符串

@Override

public String toString(){

StringBuilder s = new StringBuilder("");

ListNode curNode = this;

while(curNode != null){

s.append(Integer.toString(curNode.val));

s.append(" -> ");

curNode = curNode.next;

}

s.append("NULL");

return s.toString();

}

JavaArithmetic/src/LeetCode/ListNode.java at master · feinibuai/JavaArithmetic · GitHub

Repository navigation

Expand file tree

Breadcrumbs

ListNode.java

Latest commit

History

Breadcrumbs

ListNode.java

File metadata and controls