dnbc66

摘要： Question1：输入一个单链表，输出倒数第k个节点的值； 分析：最自然的想法就是先走到链表的尾端，然后回溯k个节点。但是单链表只有从前往后的指针，所以不能向前回溯。再进一步分析，假设链表有n个节点，那么倒数第k个节点就是从头节点开始的第n-k+1个节点，这种想法只需要遍历一遍链表，得到总的节点数 阅读全文