【记录性文章】
-
思路：这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环，但是因为空链表和长度短于三的链表增加了很多if-else语句，导致程序复杂且容易出错，最后还是借鉴了答案，在head前添加dummy Node来避免以上情况。
image.png
image.png
-
只循环一次，利用双指针。
image.png
【记录性文章】
思路：这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环，但是因为空链表和长度短于三的链表增加了很多if-else语句，导致程序复杂且容易出错，最后还是借鉴了答案，在head前添加dummy Node来避免以上情况。
image.png
image.png
只循环一次，利用双指针。
image.png
本文标题：LeetCode: 19 删除链表的倒数第N个节点
本文链接：https://www.haomeiwen.com/subject/hnximhtx.html
网友评论