leetcode-21(合并两个有序链表）迭代实现

题目描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

代码实现（非递归）

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
		ListNode* preHead=new ListNode(-1);
		ListNode* prev=preHead;
		while(l1!=nullptr && l2!=nullptr){
			if(l1->val<l2->val){
				prev->next=l1;
				l1=l1->next;
			}else{
				prev->next=l2;
				l2=l2->next;
			}
			prev=prev->next;
			
		}
		prev->next=l1==nullptr?l2:l1;
		return preHead->next;
    }
};

心得体会与总结

1.设立新链表头结点，之后设立新链表游动指针先赋值为头指针，之后只须其游动
便可形成新链表。
2.原来两链表只须各设立一个游动指针便可，不须中间设立其头指针，只须将游动
指针先赋值为头。
3.原来的想法实现太为复杂（用新链表游动指针行走于两链表，通过多行代码来实现
原来两链表中结点的互连，而且不具一般性，须重复分情况。而现在的新链表游动指
针可轻松实现该功能，而且简单还具一般性，当然之前的想法也设了新链接游动指针
但其功能单一，仅是记录两链表之一中用来下一次比较大小的结点，因为我们新链的
形成是基于旧链的断与新接，而现在不会破坏原链，只是通过游动指针进行游动，数
值大的结点不予理踩，游动指针指向数值小的结点。