We can define a LinkedListNode as below:
LinkedListNode
template struct LinkedListNode { T val; LinkedListNode* next; LinkedListN