deleteByNode可以提前结束

当删除节点为头结点的时候可以不用进行循环查找要删除节点的前驱节点
2018-10-06 23:15:37 +08:00 · 2018-10-06 23:15:37 +08:00 · 04c7c20b68
commit 04c7c20b68
parent 181f721ad6
1 changed files with 1 additions and 0 deletions
--- a/java/06_linkedlist/SinglyLinkedList.java
+++ b/java/06_linkedlist/SinglyLinkedList.java
@ -87,6 +87,7 @@ public class SinglyLinkedList {

    if (p == head) {
      head = head.next;
+      return;
    }

    Node q = head;