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

【记录性文章】

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


    image.png

    image.png
  • 只循环一次,利用双指针。


    image.png

你可能感兴趣的:(LeetCode: 19 删除链表的倒数第N个节点)