leetcode | 链表类问题

最新推荐文章于 2024-08-24 14:43:24 发布

Rikkka

最新推荐文章于 2024-08-24 14:43:24 发布

阅读量70

点赞数

分类专栏：刷题文章标签：链表

本文链接：https://blog.csdn.net/qq_43450740/article/details/115495535

版权

刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

21.合并两个有序链表

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

示例 1

在这里插入图片描述

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2

输入：l1 = [], l2 = []
输出：[]

示例3

输入：l1 = [], l2 = [0]
输出：[0]

代码

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode newHead(0); //构造函数
        ListNode *pi = &newHead;
        while(l1 && l2) {
            if(l1->val > l2->val) swap(l1, l2);
            pi->next = l1;
            l1 = l1->next;
            pi = pi->next;
        }
        pi->next = l1 ? l1 : l2;
        return newHead.next;

    }

83.删除排序列表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。

返回同样按升序排列的结果链表。

示例1

在这里插入图片描述

输入：head = [1,1,2]
输出：[1,2]

示例2

在这里插入图片描述

输入：head = [1,1,2,3,3]
输出：[1,2,3]

代码

ListNode* deleteDuplicates(ListNode* head) {
        ListNode *p = head; //初始化一个指针让它指向头结点
        while(p && p->next){
            if(p->val==p->next->val){
                //ListNode *del = p->next;
                p->next = p->next->next;
                //delete del;
            }
            else p=p->next;
        }
        return head;


    }