19. 删除链表的倒数第 N 个结点

 思想：

双指针  思路与算法

 

 这里面需要对删除第一个节点单独处理，为了避免这样的问题，我们可以添加一个dummy节点指向头节点

这样就不需要对第一个节点处理：

 

注意如果append(cur)改为append(cur.val)出现下面错误