笔试面试题目:删除单链表的当前结点

     原文发表于:        之前,参加M公司的笔试,遇到这样一个问题:      有一个足够长的单链表,链表中间有一个结点的指针是p, 删除该结点。        这个问题有点奇怪,要删除p指向的结点,也就是把30的结点删除,然后把20和40连接起来。可问题是,不知道链表的头指针,也不知道指向20的结点指针,这就为难了。      可以从理论上证明,此题无解。        但是,理论上
相关文章
相关标签/搜索