为什么带有尾节点的链表删除最后一个元素的时间复杂度是o(n)
因为删除尾节点指针指向的节点后，还得将尾节点指针指向被删除节点前面那个节点。而要找到前面那个节点的地址，需要O(n)
如果是单链表，需要从头指针查询到最后一个元素。这个所花费的时间为n，因此时间复杂度问o(n)如果只有尾指针，这个链表没意义，因为你除了最后面的元素，前面的元素都无法找到，因此要从头指针开始找到第n-1个元素，然后把该元素的下个地址指针改为null同时尾指针要指向该元素