删除链表的倒数第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;
    }
全部评论

相关推荐

赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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