问题:
查找单链表中倒数第k个节点?
思路:
首先编写一个方法,接受head节点,同时接受一个index。
index表示是倒数第index节点
先遍历链表获得长度size,得到size后。
开始遍历(size-index)个,就可以找到。
比如:
链表长度为3,现在要查找倒数第1个节点,那么就是(size-index)=3-1=2,只需next两次就可以找到。
代码实现:
12-12
775
问题:
查找单链表中倒数第k个节点?
思路:
首先编写一个方法,接受head节点,同时接受一个index。
index表示是倒数第index节点
先遍历链表获得长度size,得到size后。
开始遍历(size-index)个,就可以找到。
比如:
链表长度为3,现在要查找倒数第1个节点,那么就是(size-index)=3-1=2,只需next两次就可以找到。
代码实现: