删除单链表中倒数第n个节点（JAVA）

单链表主类

参考单链表反转中的主类代码

思路

链表中有字段size是节点总个数
倒数第lastNum个节点就是正数第size-lastNum+1个节点，index=size-lastNum
删除操作需要拿到倒数第lastNum+1个节点来完成，即正数第size-lastNum个节点，index=size-lastNum-1
把该节点的next设置为该节点的next.next即可

代码

public void deleteByLastNum(int lastNum) {
   
    if (lastNum <= 0 || lastNum > size) {
   
        throw new IndexOutOfBoundsException("unSupport");
    }
    if (lastNum == size) {
   
        // 删除第一个
        SinglyLinkedNode<T> remove = this.getHeader();
        this.setHeader(remove.getNext());
        remove.setNext(null);
        remove