标签为 [单链表] 的文章

剑指offer——删除链表的节点

/* * 给定单向链表的头指针和一个结点指针,定义一个函数在0(1)时间删除该结点 * * 【抖机灵】 * 正常删除链表节点都得给个头指针和要删除的结点,然后从头开始遍历寻找 * 但是要求时间复杂度是1,下面抖个机灵: * 我们可以直接复制这个结点的下一个结点,然后再将这个结点的下一个结点删除。over * 【注意】 * – 要删除的结点是尾结点 * – 没办法,NULL为系统中的特定的那块区域!!并无法复制,所以只能从头遍历,得到该结点的前序结点,删除。 * – 如果链表只有一个结点, ......