剑指offer——14.链表中倒数第k个结点

问题描述： 输入一个链表，输出该链表中倒数第k个结点。 解题技巧： 设置两个指针，让第一个指针先走k-1步，而后两个指针一直走，直到第一个指针走到尾部，此时第二个指针所指的结点就是题中所求的倒数第k个结点。 代码：web /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next

>>阅读原文<<