Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Subscribe?to see which companies asked this question

思路：

? ?新建一個鏈表，然后比較兩個鏈表中的元素值，把較小的那個鏈到新鏈表中，然后較小鏈表與另一個鏈表的額值繼續(xù)進行比較，跟合并數(shù)組差不多，由于兩個輸入鏈表的長度可能不同，所以最終會有一個鏈表先完成插入所有元素，則直接另一個未完成的鏈表直接鏈入新鏈表的末尾。

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* newnode=new ListNode(NULL);ListNode* head=newnode;//保存頭結(jié)點while(l1!=NULL && l2!=NULL){if(l1->val<l2->val){newnode->next=l1;l1=l1->next;//進行l(wèi)1鏈表的 下一個節(jié)點與l2比較}else{newnode->next=l2;l2=l2->next;}newnode=newnode->next;//保持最前方的節(jié)點}if(l1==NULL) newnode->next=l2;if(l2==NULL) newnode->next=l1;return head->next; //因為頭結(jié)點是有元素的，所以鏈表的頭結(jié)點是head->next} };

總結(jié)

以上是生活随笔為你收集整理的Merge Two Sorted Lists的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。