typedef struct {
     int val;
     node *next;
} node_t;