4.LeetCode 19. 删除链表的倒数第 N 个结点2023-05-06

5.LeetCode 160. 相交链表2023-05-06 6.LeetCode 142. 环形链表 II2023-05-06 7.LeetCode 242. 有效的字母异位词2023-05-07 8.LeetCode 349. 两个数组的交集2023-05-07 9.LeetCode 202. 快乐数2023-05-07 10.LeetCode 704. 二分查找题解2023-05-05 11.LeetCode 27. 移除元素题解2023-05-05 12.LeetCode 977. 有序数组的平方2023-05-05 13.LeetCode 209. 长度最小的子数组2023-05-05 14.LeetCode 59. 螺旋矩阵 II2023-05-05 15.LeetCode 1. 两数之和2023-05-07 16.LeetCode 454. 四数相加 II2023-05-07 17.LeetCode 383. 赎金信2023-05-07 18.LeetCode 15. 三数之和2023-05-07 19.LeetCode 18. 四数之和2023-05-07 20.LeetCode 76. 最小覆盖子串2023-05-08 21.LeetCode 344. 反转字符串2023-05-10 22.LeetCode 541. 反转字符串 II2023-05-10 23.LeetCode 剑指 Offer 05. 替换空格2023-05-10 24.LeetCode 151. 反转字符串中的单词2023-05-10 25.LeetCode 剑指 Offer 58 - II. 左旋转字符串2023-05-10 26.LeetCode 459. 重复的子字符串2023-05-10 27.kmp算法详解2023-05-10 28.LeetCode 20. 有效的括号2023-05-14 29.LeetCode 1047. 删除字符串中的所有相邻重复项2023-05-14 30.LeetCode 150. 逆波兰表达式求值2023-05-14 31.LeetCode 239. 滑动窗口最大值2023-05-14 32.LeetCode 347. 前 K 个高频元素2023-05-14 33.LeetCode 94. 二叉树的中序遍历2023-05-15 34.LeetCode 144. 二叉树的前序遍历2023-05-15 35.LeetCode 145. 二叉树的后序遍历2023-05-15 36.LeetCode 102. 二叉树的层序遍历2023-05-15 37.LeetCode 226. 翻转二叉树2023-05-15 38.LeetCode 101. 对称二叉树2023-05-15 39.LeetCode 104. 二叉树的最大深度2023-05-16 40.LeetCode 559. N 叉树的最大深度2023-05-16 41.LeetCode 111. 二叉树的最小深度2023-05-16 42.LeetCode 222. 完全二叉树的节点个数2023-05-16 43.LeetCode 110. 平衡二叉树2023-05-16 44.LeetCode 257. 二叉树的所有路径2023-05-16 45.LeetCode 404. 左叶子之和2023-05-19 46.LeetCode 513. 找树左下角的值2023-05-19 47.LeetCode 112. 路径总和2023-05-19 48.LeetCode 113. 路径总和 II2023-05-19 49.LeetCode 106. 从中序与后序遍历序列构造二叉树2023-05-19 50.LeetCode 105. 从前序与中序遍历序列构造二叉树2023-05-19 51.LeetCode 654. 最大二叉树2023-05-29 52.LeetCode 617. 合并二叉树2023-05-29 53.LeetCode 700. 二叉搜索树中的搜索2023-05-29 54.LeetCode 98. 验证二叉搜索树2023-05-29 55.LeetCode 530. 二叉搜索树的最小绝对差2023-05-29 56.LeetCode 501. 二叉搜索树中的众数2023-07-03 57.LeetCode 236. 二叉树的最近公共祖先2023-07-04 58.LeetCode 235. 二叉搜索树的最近公共祖先2023-07-04 59.LeetCode 701. 二叉搜索树中的插入操作2023-07-04 60.LeetCode 450. 删除二叉搜索树中的节点2023-07-04 61.LeetCode 669. 修剪二叉搜索树2023-07-04 62.LeetCode 108. 将有序数组转换为二叉搜索树2023-07-04 63.LeetCode 538. 把二叉搜索树转换为累加树2023-07-04 64.LeetCode 131. 分割回文串2023-08-26

题目链接：LeetCode 19. 删除链表的倒数第 N 个结点

本题依旧采用双指针的解法，
首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点，
然后利用慢指针，删除倒数第n个结点
完整代码如下：

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    // 双指针法
    // 快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点，
    // 此时删除第n个结点
    dumpy:=&ListNode{}
    dumpy.Next = head
    fast:=dumpy
    slow:=dumpy
    for n+1 > 0 && fast != nil {
        n--
        fast = fast.Next   //快指针向前走n+1步
    }
    
    for fast != nil {   //快慢指针同时向前走
         slow = slow.Next
         fast = fast.Next
       
    }
    slow.Next = slow.Next.Next   //删除倒数第n个结点
    return dumpy.Next 
}