Zip Two Sorted Chains

Easy · Zip Two Sorted Chains

You get the first nodes of two singly linked lists, `left` and `right`; the values in each list are in non-decreasing order. Either list may be empty (that is, `None`). Join the nodes of both lists into one list that is also in non-decreasing order, and return its first node. You do not need to create new nodes; relinking the existing ones is enough.…