代码相对比较简洁，可读性比较强。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode virtual_head(0); ListNode* current=&virtual_head; while(pHead1 && pHead2){ ListNode* &smaller=pH...