删除链表的倒数第n个节点

依旧是双指针; 移动指针后针对具体条件进行判断即可


 public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
         ListNode fast=head;
        ListNode slow=head;
        for (int i=0;i<n;i++){
            if(fast==null) return null;
            fast=fast.next;
        }


       if(fast==null) return head.next;
       else {
           while (fast.next!=null){
               fast=fast.next;
               slow=slow.next;
           }
       }

       slow.next=slow.next.next;
       return head;
    }
全部评论

相关推荐

2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生?
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务