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

 

 思想：

双指针  思路与算法

 

19. 删除链表的倒数第 N 个结点_其他_02

 

 19. 删除链表的倒数第 N 个结点_其他_03

 

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

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

19. 删除链表的倒数第 N 个结点_双指针_04

 

19. 删除链表的倒数第 N 个结点_其他_05

 

 

 19. 删除链表的倒数第 N 个结点_双指针_06

 

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

19. 删除链表的倒数第 N 个结点_其他_07

 

 

 

19. 删除链表的倒数第 N 个结点_双指针_08