《剑指offer》11.链表中倒数第k个节点

2019-01-27
阅读 1 分钟
2.3k
题目 输入一个链表,输出该链表中倒数第k个结点。 思路 简单思路: 循环到链表末尾找到 length 在找到length-k节点 需要循环两次。 优化:设定两个节点,间距相差k个节点,当前面的节点到达终点,取后面的节点。 前面的节点到达k后,后面的节点才出发。 本题目着重考察代码鲁棒性、容错率: 需要考虑head为null,k为0,k...