Merge pull request #528 from Codywei/patch-3

234回文链表处的一个注解修改
This commit is contained in:
郑永川 2019-01-07 10:17:59 +08:00 committed by GitHub
commit 9f2bdd6191
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -4243,7 +4243,7 @@ public boolean isPalindrome(ListNode head) {
slow = slow.next;
fast = fast.next.next;
}
if (fast != null) slow = slow.next; // 偶数节点,让 slow 指向下一个节点
if (fast != null) slow = slow.next; // 链表节点个数为奇数,让 slow 指向下一个节点
cut(head, slow); // 切成两个链表
return isEqual(head, reverse(slow));
}