1.先统计出当前链表节点个数n,遍历链表,返回第n-k个节点就是倒数第k个节点。代码实现如下: http://www.oschina.net/code/snippet_1051716_58110
2.定义两个指针,两个指针相距k个节点,当快的指针为null时,慢的指针正好指向倒数第k个节点。代码实现如下: http://www.oschina.net/code/snippet_1051716_58111
1.先统计出当前链表节点个数n,遍历链表,返回第n-k个节点就是倒数第k个节点。代码实现如下: http://www.oschina.net/code/snippet_1051716_58110
2.定义两个指针,两个指针相距k个节点,当快的指针为null时,慢的指针正好指向倒数第k个节点。代码实现如下: http://www.oschina.net/code/snippet_1051716_58111
转载于:https://my.oschina.net/u/1051716/blog/714667