2014年8月9日

IT公司100题-13-求链表中倒数第k个结点

摘要: 问题描述:输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析:方法1:首先计算出链表中节点的个数n,然后倒数第k个节点,为正数n-k+1个节点。需要遍历链表2次。方... 阅读全文

posted @ 2014-08-09 20:54 醉清风JM 阅读(215) 评论(0) 推荐(0)

IT公司100题-12-求1+2+…+n

摘要: 问题描述:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。分析:利用类的静态变量实现:new一含有n个这种类的数组,那么该类的构造函数将会被调用n次。代码实现: 1 // 12.cc 2 #include 3 ... 阅读全文

posted @ 2014-08-09 20:42 醉清风JM 阅读(183) 评论(0) 推荐(0)

导航