Nodes and linked lists

A linked list is a chain of nodes. Each node holds a value and a reference to the next node; the last one's next is null.

To visit every value, start at the head and keep following .next until you reach null.

1class Node {
2    int val;
3    Node next;
4 
5    Node(int val) {
6        this.val = val;
7    }
8}