栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

链表

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

链表

题目描述

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
本节使用了两种方法,双指针和遍历计算长度然后通过长度找到跳过的节点的方法

使用双指针

双指针的方法,先定义一个虚拟的节点,连在头节点之前。
然后让快指针先走n个节点,然后两个一起走,快指针走完的时候,说明要删除的节点到了。
然后删除这个节点,返回虚拟节点的下一个节点。

public ListNode removeNthFromEnd(ListNode head, int n){
        ListNode dummyNode = new ListNode(0);
        dummyNode.next = head;

        ListNode slow = dummyNode;
        ListNode fast = dummyNode;
        while (n-- > 0){
            fast = fast.next;
        }

        ListNode prev = null;
        while (fast != null){
            prev = slow;
            slow = slow.next;
            fast = fast.next;
        }
        prev.next = slow.next;
        slow.next = null;
        return dummyNode.next;
    }
使用遍历的方法

使用遍历的方法,先找到链表的长度,存起来。
然后通过长度和n,找到要删除的节点的位置。然后删除。

 public ListNode removeNthFromEnd1(ListNode head, int n){
     ListNode cur = head;
     ListNode dummyNode = new ListNode(0);
     dummyNode.next = head;
     int size = 0;
     while (cur != null){
         cur = cur.next;
         size++;
     }
     System.out.println(size);
     ListNode cur1 = dummyNode;
     if (size < 2 && n >= 1){
         dummyNode.next = null;
         return dummyNode.next;
     }
     for(int i = 0; i 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/974955.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号