LeetCode(Java版)-876. 链表的中间结点

 876. 链表的中间结点

解法1：快慢指针，快指针走到末尾的时候慢指针走到中间。注意空指针的异常。

执行用时 : 0 ms, 100.00% 。内存消耗 : 34.2 MB, 47.52%。

        
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode middleNode(ListNode head) {
        if(head==null)
            return head;
        ListNode p=head;
        ListNode q=head;
        while(q.next!=null){
            p=p.next;
            q=q.next.next;
            //防止q==null时继续循环判断q.next,报空指针异常。
            if(q==null)
                break;
        }
        return p;
    }
}