剑指offer-链表中倒数第k个结点

最新推荐文章于 2025-09-09 20:07:09 发布

weixin_30435261

最新推荐文章于 2025-09-09 20:07:09 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhacai/p/10692231.html

本文介绍了一种使用快慢指针技巧找到链表中倒数第K个节点的方法。通过设置两个指针，先让快指针前进K步，然后两个指针同时移动，当快指针到达链表尾部时，慢指针正好指向倒数第K个节点。

题目描述

输入一个链表，输出该链表中倒数第k个结点。

快慢指针

 1 public ListNode FindKthToTail(ListNode head,int k) {//链表 my
 2         if(k<=0){
 3             return null;
 4         }
 5         ListNode node = head;
 6         ListNode result = head;
 7         int i=1;
 8         while(null!=node && i<k){//得到第k个结点
 9             node = node.next;
10             i++;
11         }
12         if(null ==node){
13             return null;
14         }
15         while(null!= node.next){
16             node = node.next;
17             result = result.next;
18         }
19         return result;
20     }