刷題中Java常用的資料結構
阿新 • • 發佈:2019-02-19
刷題時,Java中常用到的一些資料結構的表示
1、Java中單鏈表的表示
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
2、Java中雙鏈表的表示
public class DoublyListNode {
int val;
DoublyListNode next, prev;
DoublyListNode(int val) {
this .val = val;
this.next = this.prev = null;
}
}
3、樹在Java中的表示
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}