刷题时,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; }
}