美文网首页
LeetCode: 19 删除链表的倒数第N个节点

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

作者: p_w | 来源:发表于2020-04-12 21:38 被阅读0次

【记录性文章】

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


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


    image.png

相关文章

网友评论

      本文标题:LeetCode: 19 删除链表的倒数第N个节点

      本文链接:https://www.haomeiwen.com/subject/hnximhtx.html