双指针迭代法：
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {//从第一个起比较大小，小的插入然后后移一位，so ezListNode* head = new ListNode(-1);ListNode* cur = head;while(list1 != nullptr && list2 != nullptr){if(list1->val < list2->val){cur->next = list1;list1 = list1->next;}else{cur->next = list2;list2 = list2->next;}cur = cur->next;}//由于每次连接一个节点，通过最后一次比较后，一定list1和list2中//一定会有一个剩下一个全场最大的节点未排序连接，这个语句就是连接剩下的最大节点cur->next = list1 != nullptr ? list1 : list2;return head->next;}
};这里解答一下大家也许会产生的疑惑：
1.ListNode* cur = head; 这一步属于指针的浅拷贝，cur和head指向同一个头节点的地址，可以理解为指向相同的一个链表，其中一个改变了链表节点，另外一个的链表也会做相同的变化，也可以理解为两个灵魂共享同一个身体，或者说cur是head的替身，head是cur的替身使者。比如：cur->next = list1;这一步操作后head->next也是list1节点。
2.cur=cur->next；这一步不会对整个链表造成任何的影响，因为这一步只是对指针引用的更换，原来你想指向这个节点，现在你想用cur指向下一个节点，这个语句后的cur指向了下一个节点的地址，原来cur的地址及其val属性和存放的next指针都没有改变。可以理解为对cur这个指针引用赋值不会造成任何影响，只是换了个目标指向而已，但如果对cur->next赋值，就会改变原始链表节点，因为cur是指针，cur->next是指针指向的这个节点里面的成员属性*next的地址，相当于改变了成员属性了。
3.return head->next; 为什么之前完全没有对head做过任何操作，仅仅是通过ListNode* cur = head；然后对cur进行各种操作，最后head却是保存了所有排序后的结果节点的正确答案？因为在第一点中提到指针的浅拷贝。一开始cur和head就是共享身体的，因为他们指向了同一个链表的头节点。cur通过cur->next做出的任何改变，head都能感受到身体上的变化，因为cur是head的替身。而cur=cur->next这种引用的改变并不会对共享身体做出改变。