寻找链表的倒数第 k 个元素

最新推荐文章于 2022-03-08 15:46:48 发布

baobao1767640830

最新推荐文章于 2022-03-08 15:46:48 发布

阅读量139

点赞数

分类专栏： lecode刷题文章标签：链表

本文链接：https://blog.csdn.net/baobao1767640830/article/details/106460797

版权

lecode刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

思路：快慢指针，两个指针速度相同，只是间隔一定距离。快指针先前进 k个元素，然后两个指针同样速度前进。这样当快指针到达链表尾部时，慢指针正好到达链表的倒数第k 个元素
在这里插入图片描述

public ListNode removeNthFromEnd(ListNode head, int k){

   ListNode fast = head;
   for（int i = 0; i < k; i++）{
   fast=fast.next;
   }
    ListNode curr = head;
    ListNode prev = null;
    while (fast != null){
    prev=curr;
    curr=curr.next;
    fast=fast.next;
    }
     if (prev == null) {
       head = curr.next;
     }
     else{
        prev.next = curr.next;
      }
      return head;
}；