LeetCode-【链表】解题技巧

72 阅读 0 评论 48 点赞

我是靠谱客的博主激昂羽毛，最近开发中收集的这篇文章主要介绍LeetCode-【链表】解题技巧，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

删除链表的节点


ListNode* deleteNode(ListNode* head, int val) {
ListNode* dummy = new ListNode(0); //构建虚拟头节点
dummy->next = head;
ListNode *t=dummy;
while(t&&t->next){
if(t->next->val==val){
t->next=t->next->next;
}
else{
t=t->next;
}
}
return dummy->next;
}

合并两个排序的链表


ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1==NULL&&l2==NULL){
return NULL;
}
ListNode *res = new ListNode(0);
ListNode *head=res;
while(l1&&l2){
if(l1->val<l2->val){
head->next=l1;
l1=l1->next;
}
else{
head->next=l2;
l2=l2->next;
}
head=head->next;//向后移一位
}
if(l1){
head->next=l1;
}
if(l2){
head->next=l2;
}
return res->next;
}