question 1 字符串统计
找出一个字符串中最靠前的只出现了一次的字符
答案:
question 2 统计列表中出现最多的数
给定一个列表,里面有一个元素出现次数多于 n/2 次,找出这个数
答案:
(1)统计
(2)直接计算
已经说了这个数占整个列表多于 一半,所以对列表排序取中间的元素就行
question 3 删除链表中的节点
给定链表中的一个节点,删除这个节点(这个节点不会是尾节点)
我的答案:
因为给出的是要删除的节点,不知道前面的节点,所以第一个想法就是将这个节点以后的节点向前移动一位
但是仔细想想,需要遍历后面的节点吗?直接将删除节点的子节点覆盖这个节点就行啦
也就是说将这个删除的节点的值换成子节点的值,next节点换成next节点的值
网友评论