Update linked_list.md

StackChan · web-flow · commit 481d10142520 · 2022-04-05T15:02:25.000+08:00
diff --git a/data_structure/linked_list.md b/data_structure/linked_list.md
@@ -222,7 +222,7 @@ public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
 public ListNode middleNode(ListNode head) {
     ListNode p = head;
     ListNode q = head;
-    while (q != null && q.next != null) {
+    while (q != null && q.next != null) {//如果求第一个中点,加上q.next.next!=null
         p = p.next;
         q = q.next.next;
     }

Original file line number	Diff line number	Diff line change
`@@ -222,7 +222,7 @@ public ListNode mergeTwoLists(ListNode l1, ListNode l2) {`
`222`	`222`	`public ListNode middleNode(ListNode head) {`
`223`	`223`	`ListNode p = head;`
`224`	`224`	`ListNode q = head;`
`225`		`- while (q != null && q.next != null) {`
	`225`	`+ while (q != null && q.next != null) {//如果求第一个中点,加上q.next.next!=null`
`226`	`226`	`p = p.next;`
`227`	`227`	`q = q.next.next;`
`228`	`228`	`}`