面试题18

删除链表的节点

判断是不是尾节点
不是：把下一个节点的 value和p->next复制到tobedeleted节点，然后delete pnext;pnext=nullptr;
是：既是尾节点也是头节点： delete tobedelted;tobedeleted=nullptr;plisthead=nullptr;
是单纯的尾节点：
ListNodepNode=*plisthead;
while(pnode->next!=tobedeleted)
pnode=pnode->next;
pnode->next=null;
delete ptobedeleted;
ptobedelted=null;