今日学习的文章链接和视频链接
leetcode题目地址:203. 移除链表元素
代码随想录题解地址:代码随想录
题目简介
给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
看到题目的第一想法(可以贴代码)
1. 就是最基础的链表删除,但对于java的具体写法还不太熟悉。
public ListNode removeElements(ListNode head, int val) {
ListNode tatakai = head;
while (tatakai != null){ //judge head
if (head.val == val){
head = head.next;
tatakai = head;
continue;
}
while (tatakai.next != null && tatakai.next.val == val){
if (tatakai.next.next != null){
tatakai.next = tatakai.next.next;
}else{
tatakai.next = null;
}
}
tatakai = tatakai.next;
}
return head;
}
实现过程中遇到哪些困难
1. next指针的非空判定,需要仔细考虑所有的可能性
2. 链表只能找到自己的下一个节点,找不到上一个节点,需要从前一个节点的next来与目标数比较
看完代码随想录之后的想法
【解题思路】两种节点的删除:头节点、中间节点。(可用虚拟头节点来统一删除方式)
【想法】
1. 我原先的解法对于while和if的运用逻辑不够清晰:
条件式里的条件判定不够有规划(关于next的数值判定和非空判定)
2. C++代码需要对删除节点进行内存释放,JAVA不用
看完视频自己写的ACC:
不使用虚拟节点:
public ListNode removeElements(ListNode head, int val) {
while (head != null && head.val == val){
head = head.next;
}
ListNode tatakai = head;
while (tatakai != null && tatakai.next != null ){
if (tatakai.next.val == val){
tatakai.next = tatakai.next.next;
}else{
tatakai = tatakai.next;
}
}
return head;
}
使用虚拟节点:
public ListNode removeElements(ListNode head, int val) {
ListNode tHead = new ListNode(0, head);
ListNode tatakai = tHead;
while (tatakai.next != null){
if (tatakai.next.val == val){
tatakai.next = tatakai.next.next;
}else{
tatakai = tatakai.next;
}
}
return tHead.next;
}
学习时长
8:55 ~ 9:31 解题成功
9:31 ~ 10:00 看视频题解、写博客
今日收获
1.判断链表(指针)是否为空:(pointer == null)
2. 含“&&”条件式里的两个条件之间有顺序关系,越前面的越先判定。如
while (tatakai.next != null && tatakai != null) 会报错
while (tatakai != null && tatakai.next != null) 编译成功