kth-node-from-end-of-list-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Implement an algorithm to find the kth to last element of a singly linked list.&nbsp;Return the value of the element.

Note: This problem is slightly different from the original one in the book.

Example: 

<pre>
Input: 1-&gt;2-&gt;3-&gt;4-&gt;5 和 k = 2
Output: 4</pre>

Note: 

k is always valid.

kthToLast

Kth Node From End of List LCCI

Linked List

Two Pointers

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

<pre>输入： 1-&gt;2-&gt;3-&gt;4-&gt;5 和 k = 2
输出： 4</pre>

说明：

给定的 k&nbsp;保证是有效的。