代码随想录算法训练营第三天203.移除链表元素707.设计链表206.反转链表

写在前面

链表的基本知识以及在Java中的定义：代码随想录

203.移除链表元素

题目链接：力扣题目链接

讲解：代码随想录

思路：头结点的删除与非头结点的删除不一样，使用虚拟结点统一对结点的操作。

代码实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead=new ListNode();
        dummyHead.next=head;
        ListNode cur=dummyHead;
        while(cur.next!=null){
            if(cur.next.val==val)
            cur.next=cur.next.next;
            else cur=cur.next;
        }
        return dummyHead.next;
    }
}

707.设计链表

题目链接与讲解：代码随想录

思路：关键在于采用虚拟头结点的方式，操作第n个结点时第n个一定要是current.next这样才能定位到第n-1个节点。

代码实现：

206.反转链表

题目链接与讲解：代码随想录

思想：双指针/递归