I. 问题描述
将两个排序链表合并为一个新的排序链表,给出 1->3->8->11->15->null
,2->null
, 返回 1->2->3->8->11->15->null
。
II. 解题思路
遍历第二个链表与第一个链表的第一个节点比较,若第二个链表节点的值小于第一个,就插入到第一个链表里。
III. 代码实现
class Solution {
public:
ListNode *removeElements(ListNode *head,int val) {
// Write your code here
ListNode *dummy= new ListNode(0);
dummy->next=head;
head=dummy;
while (head->next!=NULL){
if(head->next->val==val){
head->next=head->next->next;
}
else {
head=head->next;
}
}
return dummy->next;
}
};
IV. 个人感悟
高配版插入链表排序。