LeetCode19_删除链表的倒数第N个节点

用python语言解答LeetCode的19题

这道题目前有六种方法解法，本文目前只重点解析了常用的两种方法（方法二和方法三），后面会根据学习进度补齐其他解法的详细分析。

  • 方法一：将链表转列表处理，之后再转链表输出
  • 方法二：扫描两次，第一次获得链表长度，第二次执行删除操作
  • 方法三：快慢指针法
  • 方法四：遍历一遍链表，用字典辅助进行删除操作
  • 方法五：利用堆栈，但是会用到负数索引，故不算是遍历一次链表
  • 方法六：递归，目前还不知道怎么操作，有这个思路 ，后期会回来学习补上
more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

Nothing