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

203 移除链表元素

题目链接
思路：
先定义链表节点；然后开始遍历链表；
设置哨兵节点，这样即使删掉了头节点也能在结果中返回新的头节点；
设置两个指针，一个指向当前节点（头），另一个指向前一个节点（哨兵）
①当前节点的数据与val比较，不同的话prev继续往下一位移动，这时prev与curr指向同一个数据；
②如果当前数据与val相同，就把当前节点删掉（让prev指针的next指向，curr指针的.next），然后将curr往前移动一位；这个移动即next是通过赋值做到的。
然后将curr往前移动一位，继续往下比较。

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
function ListNode(val, next){
    this.val = (val === undefined ? 0 : val );
    this.next = (next === undefined ? null : next );
}
let sentinel = new ListNode(0);
sentinel.next = head;
let prev = sentinel,curr = head;
while (curr!== null){
    if(curr.val === val){
        prev.next = curr.next;
    }else{
        prev = curr;
    }
curr = curr.next;
}
return sentinel.next;
};

通过GPT了解了测试用例和函数签名的相关内容 ListNode不用自己再定义了（上面的代码没删）
但是速度好像还是不快，周末有空看看别人的题解

707 设计链表

题目链接
思路：
需要补一下c语言基础，方便看代码随想录的视频和题解
“有点难，先跳过周末做”

206 反转链表

题目链接
思路：
双指针或递归