摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 首先想到的肯定是先走到链表末尾，然后再回溯到k节点。但是注意本题是单链表，单链表的节点只有从前往后的指针，而没有从后往前的，因此要想别的思路。 这样的话就需要别的思路。假设链表有n个节点，那么倒数第k个节点就是从头到尾的第n-k+1个节点，这样的 阅读全文
|
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 首先想到的肯定是先走到链表末尾，然后再回溯到k节点。但是注意本题是单链表，单链表的节点只有从前往后的指针，而没有从后往前的，因此要想别的思路。 这样的话就需要别的思路。假设链表有n个节点，那么倒数第k个节点就是从头到尾的第n-k+1个节点，这样的 阅读全文
|