终于秒杀了一题【删除链表的倒数第 N 个结点】（Leetcode 热题 Hot100）

⭐️LeetCode每日一题⭐️

---

• 博客主页：南七的博客主页
• 期待得到大家的点赞收藏留言和关注
• 持续刷题，每日一题 04
• Leetcode 热题 Hot100
• 博主水平有限，如果发现有不对的地方，希望大佬们指正！
• 放弃很容易,但坚持一定很酷,人生一次,怎愿甘拜下风！
• 来源：Leetcode 热题 Hot100 19. 删除链表的倒数第 N 个结点
• 系列文章持续更新中…
       1.挡住众人的两数之和…
       2.趁室友吃鸡，刷一道回文链表
       3.我连两个数相加都不会（挠头ing）（Leetcode 热题 Hot100）
  
  

---

题目描述
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：

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


示例 2：
输入：head = [1], n = 1
输出：[]


示例 3：
输入：head = [1,2], n = 1
输出：[1]

博主的脑回路：
题目要求删除倒数第n个结点，单链表只能单方向遍历，那么我只需要 求出链表结点的个数，然后正向遍历到待删除结点的前一个结点就可以了。需要特殊考虑的情况有两个，一种是要删除的结点是最后一个结点，直接将待删除结点的下一个结点指向null就可以了；一种是要删除的结点是第一个结点，只需要返回head.next就可以了。

执行结果：

博主题解:

/**
 * 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 cur = head;
        //记录链表结点的个数
        int count = 0;
        //遍历链表 求得共有count个结点
        while(cur != null){
            count++;
            cur = cur.next;
        }
        //1、特殊情况：要删除倒数第一个结点，也就是最后一个结点
        if(count == 1){
            return null;
        }else if(count == n){
       		//2、特殊情况2：要删除第一个结点
            return head.next;
        }else{
            cur = head;
            //删除第 count - n个结点
            //先找到该结点的前一个结点
        	for(int i = 0;i < count - n - 1;i++){
            	cur = cur.next;
        	}
        	//删除操作
        	cur.next = cur.next.next;
        	return head;
        }
    }
}

期待得到大家的点赞收藏留言和关注