题目:给定单向链表的头结点和待删除结点,定义一个函数在O(1)时间内删除该结点。思路:一般删除结点方法为找到该结点上一个结点,并将上一个结点的下一个结点指向待删除结点的下一个...
IP属地:北京
题目:给定单向链表的头结点和待删除结点,定义一个函数在O(1)时间内删除该结点。思路:一般删除结点方法为找到该结点上一个结点,并将上一个结点的下一个结点指向待删除结点的下一个...
这个题目看似简单,容易陷入面试官的陷阱。面试官没有给定N的范围,当N很大的时候我们不能用整型或者长整型来表示N。所以这是一个典型的大数问题。这种情况下一般用数组或者字符串存储...