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)
浙公网安备 33010602011771号