单链表主类
思路
链表中有字段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