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

相关推荐

浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
10-01 09:50
门头沟学院 Java
肖先生~:这个人真的很好,点赞
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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