From 3e754148100b7bf5894e9ab543121613fb0c8cb2 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E6=9E=81=E5=AE=A2=E5=AD=A6=E4=BC=9F?= <qxuwei@yeah.net>
Date: Fri, 20 Aug 2021 13:37:18 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=2019.=E5=88=A0=E9=99=A4?=
 =?UTF-8?q?=E9=93=BE=E8=A1=A8=E7=9A=84=E5=80=92=E6=95=B0=E7=AC=ACN?=
 =?UTF-8?q?=E4=B8=AA=E8=8A=82=E7=82=B9=20Swift=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0019.删除链表的倒数第N个节点.md | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/problems/0019.删除链表的倒数第N个节点.md b/problems/0019.删除链表的倒数第N个节点.md
index 3e1a682c..4d3e57db 100644
--- a/problems/0019.删除链表的倒数第N个节点.md
+++ b/problems/0019.删除链表的倒数第N个节点.md
@@ -204,6 +204,31 @@ fun removeNthFromEnd(head: ListNode?, n: Int): ListNode? {
 }
 ```
 
+Swift：
+```swift
+func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
+    if head == nil {
+        return nil
+    }
+    if n == 0 {
+        return head
+    }
+    let dummyHead = ListNode(-1, head)
+    var fast: ListNode? = dummyHead
+    var slow: ListNode? = dummyHead
+    // fast 前移 n
+    for _ in 0 ..< n {
+        fast = fast?.next
+    }
+    while fast?.next != nil {
+        fast = fast?.next
+        slow = slow?.next
+    }
+    slow?.next = slow?.next?.next
+    return dummyHead.next
+}
+```
+
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)