美文网首页
Week 19 0724 -- 0730

Week 19 0724 -- 0730

作者: vincehxb | 来源:发表于2017-07-27 09:43 被阅读0次

question 1 字符串统计

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

答案:

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

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

答案:

(1)统计

(2)直接计算

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

question 3 删除链表中的节点

给定链表中的一个节点,删除这个节点(这个节点不会是尾节点)

我的答案:

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

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

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

相关文章

网友评论

      本文标题:Week 19 0724 -- 0730

      本文链接:https://www.haomeiwen.com/subject/lvqokxtx.html