203. Remove Linked List Elements 没做出来

原创于 2017-04-04 08:59:02 发布 · 155 阅读

CC 4.0 BY-SA版权

本文介绍了一种从链表中删除指定值的所有节点的方法。通过引入虚拟头节点简化边界情况处理，确保了循环内能正确操作待删除节点。

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode fakehead = new ListNode(-1);
        fakehead.next=head;
        ListNode cur = head;
        ListNode pre = fakehead;
        
        while(cur!=null){
            if(cur.val==val){
                pre.next=cur.next;
            }
            else
                pre=pre.next;
            cur=cur.next;
        }
        return fakehead.next;
    }
}

没做出来因为不知道怎么处理 linklist 的最后一位就等于val的情况

因为如果是start=head的话，start.next！=null 那么循环判断不了list的最后一位

制造出来了一个假的head，就是假设 fakehead的后一位为head

然后注意移除结点的时候应是先赋指针再赋值