LeetCode: 19 删除链表的倒数第N个节点

【记录性文章】

• 思路：这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环，但是因为空链表和长度短于三的链表增加了很多if-else语句，导致程序复杂且容易出错，最后还是借鉴了答案，在head前添加dummy Node来避免以上情况。

  
  image.png
  image.png

• 只循环一次，利用双指针。

  
  image.png