描述
输入一个链表,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。
如果该链表长度小于k,请返回一个长度为 0 的链表。
示例1
输入:
{1,2,3,4,5},1
返回值:
{5}
=================================================================================================================================================
解题思路:
我的思路是最简单的思路,先找出链表的长度,然后再把头指针移动到倒数第k位输出即可;刚刚看解析发现大家用的是双指针,不仅感叹一句真强!双指针:第一次循环前面一个指针先走k位,后面再循环的时候,结束条件为第一个指针为空时
就结束。好牛逼的思路啊