LeetCode刷题19-简单-删除链表倒数第n个节点

Posted 2021-09-27 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的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

💁 二、题目解析 💁

$思路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;
            }
        }
}

🌔 结语 🌔

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

期待你的关注和督促！😛

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

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