Interview Question for Senior Member of Technical Staff at VMware:

1. Check to see if both lists NULL - return NULL in that case.
2. Check to see if list 1 is NULL - return list 2
3. Check to see if list 2 is NULL - return list 1
4. Both list non-empty:
     Pick lowest of first element of list 1 and 2 - put that into head element
     Initialize two pointers into the the 2 lists and a pointer into the head of the new list
     while there are elements left in either of the two lists
         append the lowest of the two elements to the new list using new pointer's next field