The stop sign is the only octagonal object most people encounter in a normal day. It is a strange shape to manufacture, it wastes material compared to a square, and it is harder to cut, stack and ship ...
You are given the heads of two sorted linked lists list1 and list2. Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists.