From 4257be7d3175ff459157145082215b33790f45b1 Mon Sep 17 00:00:00 2001
From: mengyi <yiii9292@gmail.com>
Date: Sun, 9 Jun 2024 21:44:59 -0400
Subject: [PATCH] update problem 707 java version solution

---
 problems/0707.设计链表.md | 32 ++++++++++++++++++++++----------
 1 file changed, 22 insertions(+), 10 deletions(-)

diff --git a/problems/0707.设计链表.md b/problems/0707.设计链表.md
index 47771d28..a247b178 100644
--- a/problems/0707.设计链表.md
+++ b/problems/0707.设计链表.md
@@ -328,14 +328,29 @@ class MyLinkedList {
         return currentNode.val;
     }
 
-    //在链表最前面插入一个节点，等价于在第0个元素前添加
     public void addAtHead(int val) {
-        addAtIndex(0, val);
+        ListNode newNode = new ListNode(val);
+        newNode.next = head.next;
+        head.next = newNode;
+        size++;
+
+        // 在链表最前面插入一个节点，等价于在第0个元素前添加
+        // addAtIndex(0, val);
     }
 
-    //在链表的最后插入一个节点，等价于在(末尾+1)个元素前添加
+    
     public void addAtTail(int val) {
-        addAtIndex(size, val);
+        ListNode newNode = new ListNode(val);
+        ListNode cur = head;
+        while (cur.next != null) {
+            cur = cur.next;
+        }
+
+        cur.next = newNode;
+        size++;
+
+        // 在链表的最后插入一个节点，等价于在(末尾+1)个元素前添加
+        // addAtIndex(size, val);
     }
 
     // 在第 index 个节点之前插入一个新节点，例如index为0，那么新插入的节点为链表的新头节点。
@@ -407,7 +422,7 @@ class MyLinkedList {
     
     public int get(int index) {
         //判断index是否有效
-        if(index<0 || index>=size){
+        if(index>=size){
             return -1;
         }
         ListNode cur = this.head;
@@ -441,10 +456,7 @@ class MyLinkedList {
         if(index>size){
             return;
         }
-        //index小于0
-        if(index<0){
-            index = 0;
-        }
+
         size++;
         //找到前驱
         ListNode pre = this.head;
@@ -462,7 +474,7 @@ class MyLinkedList {
     
     public void deleteAtIndex(int index) {
         //判断索引是否有效
-        if(index<0 || index>=size){
+        if(index>=size){
             return;
         }
         //删除操作