做兼职的网站都有哪些工作内容,wordpress 商品模板下载,室内设计师简介,潍坊专升本考点2024.1.14 题目来源我的题解方法一 双指针#xff08;快慢指针#xff09; 题目来源 力扣每日一题#xff1b;题序#xff1a;83 我的题解 方法一 双指针#xff08;快慢指针#xff09; 因为题目中的链表已经是升序排列#xff0c;因此使用两个指针#xff0c;分别… 2024.1.14 题目来源我的题解方法一 双指针快慢指针 题目来源 力扣每日一题题序83 我的题解 方法一 双指针快慢指针 因为题目中的链表已经是升序排列因此使用两个指针分别指向重复元素的开始和找到第一个不相同元素的的位置。只要两个指针的值不相同则需要将p.next指向q并且让p指向p.next。 时间复杂度O(n)。链表的长度 空间复杂度O(1) public ListNode deleteDuplicates(ListNode head) {if(headnull||head.nextnull)return head;ListNode phead;ListNode qhead.next;while(q!null){if(p.val!q.val){p.nextq;pp.next;}qq.next;}p.nextnull;//这个好像不要也行return head; }有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~