基础知识
freisi
士不可以不弘毅,任重而道远,三军可奇师也,匹夫不可夺志。
展开
-
查找链表中倒数第k个结点
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路原创 2010-04-20 14:56:00 · 750 阅读 · 0 评论 -
for循环里的i++和++i的效率
for(int i=0;i int i; int s=0; int m = 5; for (i = 0; i { s += i; }如:这段代码就是会循环6次,如果改成++i会循环五次。++i不用return left vaule i+原创 2010-04-20 15:11:00 · 634 阅读 · 0 评论