From cb9175f41a672e321cdd13ec5ba4a0fa7e3066da Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E4=BD=99=E6=9D=9C=E6=9E=97?=
 <du@yudulindeMacBook-Pro.local>
Date: Tue, 17 Aug 2021 22:53:03 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00707.=E8=AE=BE=E8=AE=A1?=
 =?UTF-8?q?=E9=93=BE=E8=A1=A8=20Swift=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0707.设计链表.md | 81 +++++++++++++++++++++++++++++++++++
 1 file changed, 81 insertions(+)

diff --git a/problems/0707.设计链表.md b/problems/0707.设计链表.md
index 0aa038e8..0b8cd2e4 100644
--- a/problems/0707.设计链表.md
+++ b/problems/0707.设计链表.md
@@ -948,6 +948,87 @@ class MyLinkedList {
 }
 ```
 
+Swift:
+
+```swift
+class MyLinkedList {
+    var dummyHead: ListNode<Int>?
+    var size: Int
+    
+    init() {
+        dummyHead = ListNode(0)
+        size = 0
+    }
+    
+    func get(_ index: Int) -> Int {
+        if index >= size || index < 0 {
+            return -1
+        }
+        
+        var curNode = dummyHead?.next
+        var curIndex = index
+        
+        while curIndex > 0 {
+            curNode = curNode?.next
+            curIndex -= 1
+        }
+        
+        return curNode?.value ?? -1
+    }
+    
+    func addAtHead(_ val: Int) {
+        let newHead = ListNode(val)
+        newHead.next = dummyHead?.next
+        dummyHead?.next = newHead
+        size += 1
+    }
+    
+    func addAtTail(_ val: Int) {
+        let newNode = ListNode(val)
+        var curNode = dummyHead
+        while curNode?.next != nil {
+            curNode = curNode?.next
+        }
+        
+        curNode?.next = newNode
+        size += 1
+    }
+    
+    func addAtIndex(_ index: Int, _ val: Int) {
+        if index > size {
+            return
+        }
+        
+        let newNode = ListNode(val)
+        var curNode = dummyHead
+        var curIndex = index
+      
+        while curIndex > 0 {
+            curNode = curNode?.next
+            curIndex -= 1
+        }
+      
+        newNode.next = curNode?.next
+        curNode?.next = newNode
+        size += 1
+    }
+    
+    func deleteAtIndex(_ index: Int) {
+        if index >= size || index < 0 {
+            return
+        }
+        
+        var curNode = dummyHead
+        for _ in 0..<index {
+            curNode = curNode?.next
+        }
+        
+        curNode?.next = curNode?.next?.next
+        size -= 1
+    }
+}
+```
+
 
 
 -----------------------