题目描述
解题思路
一种是直接遍历链表,当节点值为目标值时,让节点的前一个节点指向当前节点的下一个节点,即pre.next=cur.next,但是这样有一个问题,如目标值为头节点时,头节点没有前一个节点,所以需要单独处理。那么我们可以设置一个虚拟的头节点,这样每个节点的处理逻辑都是一样的
// 直接使用原节点
var removeElements = function(head, val) {
while(head && head.val == val) { // 这里不使用if是因为有[7,7,7] 这种重复节点的情况
head = head.next
}
let cur = head
while(cur && cur.next){
if(cur.next.val == val){
cur.next = cur.next.next
} else {
cur = cur.next
}
}
return head
};
// 使用虚拟头节点
var removeElements = function(head, val) {
let dumpHead = new ListNode()
dumpHead.next = head
let cur = dumpHead
while(cur && cur.next) {
if(cur.next.val == val) {
cur.next = cur.next.next // 删除节点一定是cur.next = cur.next.next 而不是cur = cur.next.next 这样cur 到cur.next.next的指向断了
} else {
cur = cur.next
}
}
return dumpHead.next
};
题目描述
解题思路
同样反转链表我们需要两个临时的节点,一个保存当前节点的前一个节点(pre),一个保存当前节点的后一个节点(nextNode),每次将当前节点下一个节点指向pre,再更新当前节点和前一个节点(pre) 即可。
var reverseList = function(head) {
let nextNode = new ListNode // 暂存下一个节点
let cur = head; // 当前节点从headc出发
let pre = null; // 初始化前一个节点为null
while(cur){
nextNode = cur.next;// 暂存下一个节点
cur.next = pre; // 当前节点指向前一个节点
pre = cur; // 前一个节点后移
cur = nextNode; // 当前节点后移
}
return pre; // // 最后 cur 指向null pre为最后一个节点
};