c*********t
发帖数: 2921 | 1 2.2
implement an algorithm to find the nth to last element of a singly linked
list.
到底这个nth,指的什么？
n=0, 是最后一个element？
还是n=1,指的是最后一个element？
n是从0开始的，还是从1开始的？
比如有10个elements的一个singly linked list,
n可以是0, 1, 2, 3, 4, 5,6,7,8,9?
还是1， 2， 3， 4,5,6,7,8,9,10？ | c****p
发帖数: 6474 | 2 这个很重要么。。。
【在 c*********t 的大作中提到】
: 2.2
: implement an algorithm to find the nth to last element of a singly linked
: list.
: 到底这个nth,指的什么？
: n=0, 是最后一个element？
: 还是n=1,指的是最后一个element？
: n是从0开始的，还是从1开始的？
: 比如有10个elements的一个singly linked list,
: n可以是0, 1, 2, 3, 4, 5,6,7,8,9?
: 还是1， 2， 3， 4,5,6,7,8,9,10？
| r*******n
发帖数: 3020 | 3 倒数第n个
【在 c*********t 的大作中提到】
: 2.2
: implement an algorithm to find the nth to last element of a singly linked
: list.
: 到底这个nth,指的什么？
: n=0, 是最后一个element？
: 还是n=1,指的是最后一个element？
: n是从0开始的，还是从1开始的？
: 比如有10个elements的一个singly linked list,
: n可以是0, 1, 2, 3, 4, 5,6,7,8,9?
: 还是1， 2， 3， 4,5,6,7,8,9,10？
| c*********t
发帖数: 2921 | 4 结果会不一样的。
会差一个位置的。
比如，如果n可以是0，那么n=0,是最后一个数，
如果n从1开始，那么，当n=1时，才是最后一个数。
概念上是没有区别，就是想知道通常这样的nth to last表达中，大家是如何理解的？
【在 c****p 的大作中提到】
: 这个很重要么。。。
| c****p
发帖数: 6474 | 5 我一般会要clarification；我自己写的话会给example。
实现上除了循环条件不同之外没什么差别。。
【在 c*********t 的大作中提到】
: 结果会不一样的。
: 会差一个位置的。
: 比如，如果n可以是0，那么n=0,是最后一个数，
: 如果n从1开始，那么，当n=1时，才是最后一个数。
: 概念上是没有区别，就是想知道通常这样的nth to last表达中，大家是如何理解的？
|
|
