解题思路:
题目意思让我们删除链表中相同的元素,看图
publicListNoderemoveElements(ListNodehead, intval) { //判断头结点是否为空if (head==null) { returnnull; } //定义两个指针ListNodeprev=head; ListNodecur=head.next; //循环条件while (cur!=null) { if (cur.val==val) { prev.next=cur.next; cur=cur.next; } else { prev=cur; cur=cur.next; } } //如果第一个元素就是我们要删除的节点,直接让head = head.nextif (head.val==val) { head=head.next; } returnhead; }