[leetcode]简单又不简单的第五天

      19.删除链表的倒数第N个节点。给定一个链表和不大于链表长度的N,返回删除倒数第N个节点后的链表。

      题目本身比较简单,能想到是用双指针解决。先将两个指针隔开N个节点,再一起向后移动至末尾。

      具体实施起来有些地方需要注意:

  1. 因为是链表,删除某一节点需要获得前一节点的指针,所以左指针移动到最后的时候应该指向的是删除节点的前一个节点,才能执行删除操作。
  2. 有可能删除的节点正好是头节点,因此需要创建一个指向头节点的指针,用来处理这种情况。
posted @ 2020-07-07 19:53  小小的豪猪窝  阅读(82)  评论(0编辑  收藏  举报