Leetcode 19 删除链表的倒数第N个节点

题目

代码分析

删除链表的倒数第N个节点
#代码实现

public static ListNode removeNthFromEnd(ListNode head, int n) {

        int len=0;
        ListNode cur=head;
        while(cur!=null)
        {
            len++;
            cur=cur.next;
        }
        len-=n;
        if(len<0) return head;
        else if(len==0) return head.next;
        else
        {
            cur=head;
            while(len!=1)
            {
                len--;
                cur=cur.next;
            }
            cur.next=cur.next.next;
        }
        return head;
    }

学习情况

1次

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务