203. 移除链表元素


203. 移除链表元素

难度简单 540
删除链表中等于给定值 _val _的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5.

/**
 * 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 sentinal=new ListNode(0);
        sentinal.next=head;
        ListNode cur=head;
        ListNode pre=sentinal;
        while(cur!=null){
            if(cur.val==val){
                pre.next=cur.next;
            }else{
            pre=cur;
            }
            cur=cur.next;
        }
        return sentinal.next;
    }
}

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
todo 剑指 Offer 59 - I. 滑动窗口的最大值 todo 剑指 Offer 59 - I. 滑动窗口的最大值
剑指 Offer 59 - I. 滑动窗口的最大值难度简单 200给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3**输出:
2021-03-03 future
下一篇 
437. 路径总和 III--🀄️ 437. 路径总和 III--🀄️
437. 路径总和 III难度中等 763给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过 10
  目录