题目描述
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
代码实现(非递归)
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.原来的想法实现太为复杂(用新链表游动指针行走于两链表,通过多行代码来实现
原来两链表中结点的互连,而且不具一般性,须重复分情况。而现在的新链表游动指
针可轻松实现该功能,而且简单还具一般性,当然之前的想法也设了新链接游动指针
但其功能单一,仅是记录两链表之一中用来下一次比较大小的结点,因为我们新链的
形成是基于旧链的断与新接,而现在不会破坏原链,只是通过游动指针进行游动,数
值大的结点不予理踩,游动指针指向数值小的结点。