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

 

 思想:

双指针  思路与算法

 

 

 

 

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

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

 

 

 

 

 

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

 

 

 

 

posted @ 2021-09-18 18:20  狼太白  阅读(20)  评论(0编辑  收藏  举报