- 博客(2)
- 收藏
- 关注
原创 剑指offer的题解——18.删除链表中重复的结点
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5Java实现代码:一:利用递归 public ListNode deleteDuplication(ListNode pHead){ if (pHead...
2019-02-28 21:27:12 142
原创 剑指offer的题解——5.替换空格
剑指offer的题解——5.替换空格题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。最直观的做法是从头扫到尾,每次碰到空格时进行替换。于是把1个字符替换成3个字符,就必须要把空格后面的所有字符都后移2字节。假设字符串长度为n,对每个空格字符需要移动后面O(n)个字符,因此对于含...
2019-02-26 13:33:16 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人