刪除鏈表所有值爲val的節點

題目 https://leetcode-cn.com/problems/remove-linked-list-elements/submissions/

思路就是哨兵模式
以及moveHead的使用

 public ListNode removeElements(ListNode head, int val) {
        ListNode sentinel = new ListNode(-1);
        sentinel.next = head;
        ListNode moveNode = sentinel;
        while(moveNode.next!=null){
            if(moveNode.next.val == val){
                //ListNode delete =moveNode.next; 
                //moveNode.next = delete.next; 
                //delete.next = null;
                moveNode.next = moveNode.next.next;
            }
            else{
                moveNode = moveNode.next;
            }
        }
        return sentinel.next;
    }


![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200702212722638.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhZ2xlX3dhbmc=,size_16,color_FFFFFF,t_70)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章