您的位置:首页 > 科技 > 能源 > app平台开发定制软件_网站怎么做?_百度官网认证多少钱一年_网络推广公司名字大全

app平台开发定制软件_网站怎么做?_百度官网认证多少钱一年_网络推广公司名字大全

2024/12/23 11:25:16 来源:https://blog.csdn.net/qq_57349657/article/details/143402545  浏览:    关键词:app平台开发定制软件_网站怎么做?_百度官网认证多少钱一年_网络推广公司名字大全
app平台开发定制软件_网站怎么做?_百度官网认证多少钱一年_网络推广公司名字大全

题目:给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后,返回修改后的链表的头节点。

思路:把数组元素放到set里,用set.contains判断,其他部分 按照模板写即可

代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode modifiedList(int[] nums, ListNode head) {Set<Integer> set = new HashSet<>();for (int num : nums)set.add(num);ListNode dummy = new ListNode(0, head);ListNode cur = dummy;while (cur.next != null) {int value = cur.next.val;if (set.contains(value)) {cur.next = cur.next.next;} else {cur = cur.next;}}return dummy.next;}
}

性能

时间复杂度o(m+n)m链表长度   n是数组长度

空间复杂度o(n)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com