问题:输入一个链表,输出该链表中倒数第k个结点。
解答一:把倒数第k个节点转换成正数第count-k个节点(count为链表的总长度)
知识点:
1.知道链表的简单操作。
2.知道如何遍历链表。
解答二:
定义两个指针。如图所示,当listfast.next=null时,说明指针已经到达了最后。我们设置两个指针之间相差k-1步,当listfast.next=null时,listslow指针刚好到达倒数第k个节点。此时就可以得到链表倒数第k个节点即为listslow。
知识点:
1.知道链表的简单操作。
2.知道如何定义节点。