阅读背景:

剑指Offer-链表中倒数第k个节点

来源:互联网 

题目描述

输入一个链表,输出该链表中倒数第k个结点。

题解:先统计链表的总节点数,然后求出倒数第k个节点是顺序遍历的第几个节点。可以采用线性表存储每一个位置的节点,然后查找则比较快些,不用再遍历链表。题解:先统计链表




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: