lintcode算法题之228-链表的中点

228. 链表的中点

找链表的中点。

样例

样例 1:

输入:  1->2->3
输出: 2	
样例解释: 返回中间节点的值

样例 2:

输入:  1->2
输出: 1	
样例解释: 如果长度是偶数，则返回中间偏左的节点的值。	

 

代码区:

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**

     *  username:softstarhhy
     * @param head: the head of linked list.
     * @return: a middle node of the linked list
     */
    public ListNode middleNode(ListNode head) {
        // write your code here
         if(head==null)
        {
            return head;
        }
        if(head!=null&&head.next==null)
        {
            return head;
        }
        ListNode p=head;
          ListNode q=p.next;
        ListNode h1=head;
        ListNode h2=head;
        
        int nums=1;
        int cur=1;
     
        if(head==null)
        {
            return head;
        }
            while(p!=null)
        {  
            if(q.next!=null)
            {
                    nums++;
             p=q;
            q=q.next;
         
            }else
            {
            
             nums++; 
              p=q;
            q=q.next; 
            break;
            }
          
        }
        if(nums%2==0)
        {
    
        while(h1!=null)
        {
          
            if((cur==1)&&(nums==2))
            {
                q=h1;
                break;
            }
              h1=h1.next;
            cur++;
            if(cur==(nums/2))
            {
                q=h1;
            }
            
        }
        
            
        }
        else
        {
             while(h2!=null)
        {
            h2=h2.next;
            cur++;
            if(cur==(nums/2)+1)
            {
                q=h2;
            }
            
        }
     }
     
     return q;
    }
}