203. Remove Linked List Elements 没做出来

来源:互联网 发布:软件界面的英文 编辑:程序博客网 时间:2024/06/05 03:49
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


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


0 0
原创粉丝点击