摘要： 给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。 两次循环 思路：第一次循环找出链表的总长度，第二次循环将倒数第n个节点删除。 在链表头结点前加一个空节点，可以简化操作，对于删除头结点的情况不用特殊处理。 一次循环 思路：一次循环就要在循环中确定倒数n个节点的位置。设置两个指针p,q， 阅读全文