大家好呀,祝大家国庆节快乐!!!
在这个举国同庆的假期,小编我穷困潦倒~~
没有什么好的礼物可以送给大家
只好给大家表演才艺~
给大家分析几道题目
话不多说, 我们直接开整~~
以下是题目描述:
题目如下:
给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
下面,就让我们一步步分析代码和解题思路吧!
第一步:判空
在删除元素之前,我们必须要先去判断这个链表是否已经为空了
if(head == null){
return null;
}
第二步:定义两个链表
删除的逻辑:
假如要删除k这个节点,我们就让k节点的前一个节点的引用指向k后面那个节点的值
让前一个节点的next指向K节点的next即可
原表:
删除之后的表:
删除的核心思路:
此时,这个链表中的K节点就被删除掉了
所以在这个题目之下,我们依旧也要去设立要删除的前一个节点和后一个节点
//设置前一个节点
ListNode prev = head;
//设置后一个节点
ListNode cur = head.next;
- 让cur这个节点不停滴往后走,直到遍历完整个链表为止(cur = cur.next)
- 在cur遍历过程中不停滴去判断,cur遍历到的这个节点是否与要删除的节点的值一样
- 若匹配成功,则删除
- 让cur的前一个节点prev.next直接指向cur的后一个节点(prev.next = cur.next)
- 若不匹配,则将prev指向cur,而cur则不停地向后遍历(prev = cur)
while(cur != null){
if(cur.val == val){
prev.next = cur.next;
}else{
prev = cur;
}
cur = cur.next;
}
小tips:
若头结点是要删除的值,我们就直接让head指向head.next即可
注意,这三行代码不可以放在第一行去,因为会导致依旧删不掉
if(head.val == val){
head = head.next;
}
完整代码如下:
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head == null){
return null;
}
ListNode cur = head.next;
ListNode prev = head;
while(cur != null){
if(cur.val == val){
prev.next = cur.next;
}
else{
prev = cur;
}
cur = cur.next;
}
if(head.val == val){
head = head.next;
}
return head;
}
}
对应的是力扣网上的
203.移除链表元素
点击即可跳转,快去试试自己的学习成果吧!!!