Accelerated的博客

然后要求是倒数第n个，那我们先让cur走n个节点，然后按顺序往后遍历，当cur==null的时候，说明pre的下一个节点就是要删除的，就直接让pre.next = pre.next.next;定义一个节点cur指向head，然后开始遍历，当cur.val == cur.next.val，就让cur.next = cur.next.next。相比于上一题，我们要把重复的元素彻底删除，所以需要多定义一个nexts指针，执行cur.next。直接让当前节点的值变成下一个节点的值，指向下一个节点的下一个节点。