0
点赞
收藏
分享

微信扫一扫

19. 删除链表的倒数第 N 个结点

whiteMu 2022-02-24 阅读 91
leetcode
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        //辅助节点
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        //链表长度
        int len = 0;
        ListNode cur = head;
        while(cur != null){
            ++len;
            cur = cur.next;
        }
        //短了
        if(n > len) return head;
        //移动要删除节点的前一个节点
        n = len - n;
        cur = dummy;
        while(n > 0) {cur = cur.next;--n;}
        //删除
        cur.next = cur.next.next;
        return dummy.next;
    }
}
举报

相关推荐

0 条评论