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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个很重要么。。。
| c****p 发帖数: 6474 | 5 我一般会要clarification;我自己写的话会给example。
实现上除了循环条件不同之外没什么差别。。
【在 c*********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 结果会不一样的。 : 会差一个位置的。 : 比如,如果n可以是0,那么n=0,是最后一个数, : 如果n从1开始,那么,当n=1时,才是最后一个数。 : 概念上是没有区别,就是想知道通常这样的nth to last表达中,大家是如何理解的?
|
|