代码随想录算法刷题训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表-CSDN博客

本文链接：https://blog.csdn.net/twb_cdu/article/details/139537132

203.移除链表元素

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

思路:

移除单链表中的目标元素.首先想到如何移除,该移除的结点的前一个结点直接指向改移除的元素的后一个结点即可,但是如果移除第一个结点,而他没有前一个结点,此时考虑要么单独处理,要么加一个虚拟节点即可

ListNode dummyNode =new ListNode(-1,head);

指向头结点.

用一个指针进行遍历,这时候要对此指针的next进行判断,要保证判断的节点的上一个结点是能找到的

while(q.next!=null){
            if(q.next.val==val){
                q.next = q.next.next;
            }else{
                q = q.next;
            }
        }

另外,如果q.next是目标值结点,就把他抛弃,此时q.next为一个新值,不需要进行迭代到下一个

所以有了else{}进行迭代.

707.设计链表

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

思路:设计一个链表

public class Node{
    int val;
    Node next;
    Node(){}
    Node(int val){
        this.val = val;
    }
}

class MyLinkedList {
    int size=0;
    Node head;

    public MyLinkedList() {
        size = 0;
        //虚拟头结点
        head = new Node(0);
    }
}

这样MyLinkedList是自己的链表,他有size,head.

初始时 MyLinkedList()会创建一个虚拟头结点.