01-删除给出链表中的重复元素 - js
描述
删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次
例如:
给出的链表为1 -> 1 -> 2 ,返回1 -> 2;
给出的链表为1 -> 1 -> 2 - > 3 -> 3,返回1 -> 2 -> 3;
示例1
输入:{1,1,2}
返回值:{1,2}
思路:
从链表头部开时遍历,在遍历的过程中将当前节点的数据保存进一个新的数组中去,在向后遍历的同时判断当前节点的数据是否已经在数组中存在了。如果不存在就表示当前节点不重复,将节点数据放到数组里面,如果有的话表示当前节点重复,删除链表节点即可
代码实现:
function deleteDuplicates( head ) {
// write code here
let number = []
let node = head
let prev = head
while(node != null){
if(number.indexOf(node.val) === -1){
number.push(node.val)
}else{
prev.next = node.next
node = prev
}
prev = node
node = node.next
}
return head
}
02- 第一个只出现一次的字符 - js
在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
示例1
输入:"google"
返回值:4
思路:和上一个题目一样的思路,不过这次用的是截取字符串的方法,第一个只出现一次的字符:这就话的另外一个含义是当前字符在字符所在位置之前没有出现那么之后也不会出现,所以就将原来的字符串从当前字符所在的位置分割成两个字符串,然后在这两个字符串中查找是否存在当前字符,如果两边都不存在的话返回给字符的位置,如果两边的任意一边有的话就接着向后遍历。
代码实现:
let strArr = str.split('')
for(let i = 0; i < strArr.length; i ++){
if(i === strArr.length - 1 && str.slice(0,i).indexOf(strArr[i]) === -1){
return i
}else if(str.slice(i + 1,str.length).indexOf(strArr[i]) === -1 && str.slice(0,i).indexOf(strArr[i]) === -1){
return str.indexOf(strArr[i])
}
}
return -1
03 - 合并两个排序的链表 - js和java实现
描述:
输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。
题目链接 :去这里看详情
思路:创建一个新的链表,通过三个指针的移动分别将需要合并的两个链表中放到新的链表中去即可。
代码实现:因为使用js写的过程中发现系统提供的构造函数不能使用,所以就先用java试着写了一遍之后,反过头来又用自己创建对象的方式用js写了一遍。
java版本 :
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1 == null) return list2;
if(list2 == null) return list1;
ListNode res = new ListNode(-1);
ListNode prev = res;
while(list1 != null && list2 != null){
if(list1.val < list2.val){
prev.next = list1;
list1 = list1.next;
}else {
prev.next = list2;
list2 = list2.next;
}
prev = prev.next;
}
prev.next = list1 == null ? list2 : list1;
return res.next;
}
}
js版本:
function Merge(pHead1, pHead2){
// write code here
// 定义一个新的链表 遍历链表1和链表2 将两个链表中满足要求的数据放进新的链表返回
if(pHead1 == null) return pHead2
if(pHead2 == null) return pHead1
// let res = new ListNode(-1) 这里直接只用上面提供的构造函数回报错
let res = {
val : -1,
next : null
}
let node1 = pHead1
let node2 = pHead2
let prev = res
while(node1 && node2){
if(node1.val < node2.val){
prev.next = node1
node1 = node1.next
}else{
prev.next = node2
node2 = node2.next
}
prev = prev.next
}
prev.next = node1 == null ? node2 : node1
return res.next
}