「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」。 @[toc]

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤ 📢 作者专栏： ❤Python❤ ❤Java❤

❤力扣题❤

这是我刷第 53/100 道力扣简单题

💗 一、题目描述 💗

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？

示例1：

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

示例2：

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

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

💁 二、题目解析 💁

$\color{green}{思路1：}$

先判断特殊情况 设置两个指针 当第一个指针循环k次后 第二个指针开始循环 等第一个指针达到终点后 将目标数删除

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        if head == None or head.next == None: return None  # 特殊值
        fow = head      # 第二个链表指针
        ans = head      # 返回值
        i = 1                # 第一个指针
        j = 1                # 第二个整数指针
        while head.next != None: # 遍历
            if i > n:             # 遍历n次后
                fow = fow.next     # 更新第二个指针
                j += 1               # 更新第二个指针
            head = head.next       # 更新循环体
            i += 1                    # 更新第一个整数指针
        if j == 1 and n==i: return ans.next      # 判断删除头结点情况
        else:
            fow.next = fow.next.next
            return ans

❄️ 2️⃣. C# ❄️

public class Solution {
    /*
      先判断特殊情况
      设置两个指针
      当第一个指针循环k次后
      第二个指针开始循环
      等第一个指针达到终点后
      将目标数删除
    */
    public ListNode RemoveNthFromEnd(ListNode head, int n)
        {
            if (head == null || head.next == null) return null;  // 特殊值
            ListNode fow = head;      // 第二个链表指针
            ListNode ans = head;      // 返回值
            int i = 1;                // 第一个指针
            int j = 1;                // 第二个整数指针
            while (head.next != null) // 遍历
            {
                if (i > n)             // 遍历n次后
                {
                    fow = fow.next;     // 更新第二个指针
                    j ++;               // 更新第二个指针
                }
                head = head.next;       // 更新循环体
                i++;                    // 更新第一个整数指针 
            }
            if (j == 1&&n==i) return ans.next;      // 判断删除头结点情况
            else
            {
                fow.next = fow.next.next;
                return ans;
            }
        }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue:

你想学的，我这里都有！！

点击链接加入群聊【Python全栈技术学习交流】