1. 首页
  2. 编程语言
  3. C
  4. 怎样找到链表倒数第k个元素

怎样找到链表倒数第k个元素

上传者: 2018-12-28 17:15:42上传 TXT文件 1.35KB 热度 41次
题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析:使用两个指针,low,fast,先把fast的指针指向第k个元素,然后low和fast同时向后遍历,当fast遍历到结尾时,low正好遍历到倒数第k个。
用户评论