文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 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
💁 二、题目解析 💁
思路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; } } }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
你想学的，我这里都有！！
