剑指offer
lizhentao0707
这个作者很懒,什么都没留下…
展开
-
剑指offer 面试题5 替换空格 扩展
题目:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数,将A2中的所有数字插入A1中,并且所有的数字是排序的。输入A1={1,3,5,7,9},A2={2,4,6,8,10}则输出A1={1,2,3,4,5,6,7,8,9,10}#include<iostream> using namespace std; void combineArray(i...原创 2018-05-15 16:55:05 · 165 阅读 · 0 评论 -
链表的倒数第k个节点
链表的倒数第k个节点:即链表从头开始的第(n-k+1)个节点;n为链表节点总数。(1) 遍历两次链表:第一次统计出链表的节点数,第二次从头节点开始往后走(n-k+1)步即是倒数第k个节点;(2) 遍历一次链表:使用两个指针p1和p2,开始均指向头节点;第一个指针p1从头节点开始往后走(k-1)步,第二个指针p2保持不动;从第k步起,两个指针p1和p2同时往后移动,由于两个指针的距离一直保持在(k-...原创 2018-07-12 15:27:16 · 147 阅读 · 0 评论