长春火车站出站要求百度合伙人答题兼职赚钱

今天是牛客！！！

删除链表的重复元素

前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式

用map统一下数字是否是重复的

然后第二遍，再遍历的时候保留不重复的

 public ListNode deleteDuplicates (ListNode head) {Map<Integer, Boolean> map = new HashMap<>();ListNode cur = head;while (cur != null) {if (map.containsKey(cur.val)) {map.put(cur.val, false);} else {map.put(cur.val, true);}cur = cur.next;}ListNode ret = new ListNode(1);cur = ret;ListNode curT = head;while (curT != null) {if (map.get(curT.val)) {ListNode temp = new ListNode(curT.val);cur.next = temp;cur = cur.next;}curT = curT.next;}return ret.next;}

找出字符串中第一个匹配项的下标

使用库函数

 public int strStr(String haystack, String needle) {return haystack.indexOf(needle);}