Week 19 0724 -- 0730

question 1 字符串统计

找出一个字符串中最靠前的只出现了一次的字符

答案：

question 2 统计列表中出现最多的数 

给定一个列表，里面有一个元素出现次数多于 n/2 次，找出这个数

答案：

（1）统计

（2）直接计算

已经说了这个数占整个列表多于 一半，所以对列表排序取中间的元素就行

question 3 删除链表中的节点

给定链表中的一个节点，删除这个节点（这个节点不会是尾节点）

我的答案：

因为给出的是要删除的节点，不知道前面的节点，所以第一个想法就是将这个节点以后的节点向前移动一位

但是仔细想想，需要遍历后面的节点吗？直接将删除节点的子节点覆盖这个节点就行啦

也就是说将这个删除的节点的值换成子节点的值，next节点换成next节点的值