删除链表中的元素，代码这句话是什么意思？

[柯莹]

删除链表中等于给定值val的所有节点。
下面代码是正确答案。

public ListNode removeElements(ListNode head, int val) {
        ListNode listnode = new ListNode(0);
        listnode.next = head;
        head = listnode;     //这句话是什么意思？
        while(head.next != null) {
            if(head.next.val == val) {
                head.next = head.next.next;
            } else {
                head = head.next;
            }
        }
        return listnode.next;
    }

我的代码是这样的（运行错误）：

public ListNode removeElements(ListNode head, int val) {
        ListNode listnode = new ListNode(0);
        listnode.next = head;        
        while(head != null) {
            if(head.val == val) {
                head = head.next;
            } else {
                head = head.next;
            }
        }
        return listnode.next;
    }

为什么是错误的？

[柯莹]

我想问的是两个问题： 1、第一个代码中head = listnode; //这句话是什么意思？ 2、第二个代码的错误处？

[renwotao2009]

1 头结点head的赋值；传进来head其实是没有带头结点的链表，

ListNode listnode = new ListNode(0);
        listnode.next = head;        

这里等于创建一个头结点listnode，然后listnode->next=head赋值把传进来的链表链接到头结点listnode上

[柯莹]

我已经修改了第二个代码。第二个问题忽略。

[柯莹]

引用 2 楼 renwotao2009 的回复:

1 头结点head的赋值；传进来head其实是没有带头结点的链表，

ListNode listnode = new ListNode(0);
        listnode.next = head;        

这里等于创建一个头结点listnode，然后listnode->next=head赋值把传进来的链表链接到头结点listnode上

那么为什么还有下一句呢？ 第四行

head = listnode; 

这句是什么意思？

[shuaishuai3409]

首先你应该明白代码在链表前加了一个头结点（无任何元素） 而第一个代码中head = listnode是让head变为头结点。我们都知道不带头结点的删除操作，要把第一个节点和其他节点分开考虑，而加上头结点后，所有节点的删除操作都一样了。 你的代码从第一个节点开始遍历，如果恰好第一个节点是要删除的，你的会把链表给断开。

[renwotao2009]

public ListNode removeElements(ListNode head, int val) {
        ListNode listnode = new ListNode(0);
        listnode.next = head;        
        while(head != null) {
            if(head.val == val) {
                head = head.next; // 你的代码在这里有错误，应该head节点的父节点的next节点保存head的next节点，否则你这里没有删除head.val==val的节点
            } else {
                head = head.next;
            }
        }
        return listnode.next;
    }

[renwotao2009]

引用 3 楼 u011974997 的回复:

[quote=引用 2 楼 renwotao2009 的回复:] 1 头结点head的赋值；传进来head其实是没有带头结点的链表，

ListNode listnode = new ListNode(0);
        listnode.next = head;        

这里等于创建一个头结点listnode，然后listnode->next=head赋值把传进来的链表链接到头结点listnode上

那么为什么还有下一句呢？ 第四行

head = listnode; 

这句是什么意思？[/quote]其实给链表增加了头结点，这就是所谓的带头节点的链表，所以这里给head=listnode

[柯莹]

我明白了，谢谢。
我还想问的是就像head = listnode这句话，对于List这种数据结构，这个里面的等于号“=”还是普通数据结构里面“赋予”的意思吗？就是说我这里是将listnode节点赋予head节点的意思吗？
我这里将head = listnode改为

listnode =  head;

这里发生了错误。
错误原因如下：

[柯莹]

好吧，我觉得自己有些无聊，这个问题有些多余。 list这种数据结构中等号的意思就是“赋予”的意思。 head = listnode这句话是不是该这样理解：就是现在head的指针不要动，将listnode的节点以及它后面所有的节点移到head的指针下面。 谢谢大家帮我解答~