查找单链表的中间节点

这是今天面试测开面试官提到的一个问题,当时有点紧张,代码写的不整洁,回来整理了一下。个人有点强迫症,纸上的代码一定想用机器跑起来。特整理如下:
问题描述:查找单链表的中间节点。
我的思路:快慢指针。

“`
class Node {
int val ;
Node next;
public Node(int val) {
// TODO Auto-generated constructor stub
this.val = val;
this.next = null;
}
}
public class Main {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Node head = new Node(1);
    Node a = new Node(2);
    Node b = new Node(3);
    Node c = new Node(4);
    Node d = new Node(5);
    Node e = new Node(6);
    head.next = a;//1-2 ==1
    System.out.println(findMid(head).val);
    a.next = b;//1-2-3 = 2
    System.out.println(findMid(head).val);
    b.next = c;//1-2-3-4 = 2
    System.out.println(findMid(head).val);
    c.next = d;//1-2-3-4-5 = 3
    System.out.println(findMid(head).val);
    d.next = e;//1-2-3-4-5-6 = 3
    System.out.println(findMid(head).val);
}

public static Node findMid(Node head) {
    if(head==null)
        return null;
    Node p1 = head;//慢指针
    Node p2 = head.next;//快指针 偶数长度是显示中间节点的第一个 如1-2-3-4 中间节点为2 
    while(p2!=null){
        p2 = p2.next;
        if(p2!=null){
            p2 = p2.next;   
            p1 = p1.next;
        }
    }
    return p1;      
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值