19. 删除链表的倒数第 N 个结点【中等】

先按照要删除的节点在中间考虑;其次测试特殊情况时考虑删除的是第一个节点的情况。和876. 链表的中间结点【简单】很像,仍然是双指针一前一后根据题目要求到达指定位置而后进行操作。此两双指针,换汤不换药。

题目

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

提示:
     ~~~~      链表中结点的数目为 sz
     ~~~~      1 <= sz <= 30
     ~~~~      0 <= Node.val <= 100
     ~~~~      1 <= n <= sz

输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

输入:head = [1], n = 1
输出:[]

输入:head = [1,2], n = 1
输出:[1]

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode last = head, temp = head;
      
        for(int i = 0; i < n; i++){
            last = last.next;
        }
        
        if(last == null)//考虑删除的是第一个节点的情况
        return head.next;

        while(last.next != null){
            temp = temp.next;
            last = last.next;
        }
        temp.next = temp.next.next;
        return head;
    }
}

这是中等嘛,我咋觉得不难。我可能要飘了(@^_^@)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值