算法常见题——链表中倒数第k个节点

输入一个链表,输出该链表中倒数第k个节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.分析:正向的第k个节点比较容易,但是要倒数,所以需要减法来进行操作。链表的减法来说,一般通过双指针来进行操作。

网站地图