1. 程式人生 > 實用技巧 >單鏈表應用(1)--使用快慢指標,找連結串列中間值

單鏈表應用(1)--使用快慢指標,找連結串列中間值

   //單鏈表的使用:快慢指標,如何找中間值
    public static void main(String[] args) {
        Node<Integer> node1 = new Node(1,null);
        Node<Integer> node2 = new Node(2,null);
        Node<Integer> node3 = new Node(3,null);
        Node<Integer> node4 = new Node(4,null);
        Node<Integer> node5 = new
Node(5,null); Node<Integer> node6 = new Node(5,null); node1.next = node2; node2.next = node3; node3.next = node4; node4.next = node5; node5.next = node6; Node quick = node1; Node low = node1; while (quick != null && quick.next != null
){ quick = quick.next.next; low = low.next; } System.out.println("中間值:" + low.t); } private static class Node<T>{ private T t; private Node next; public Node(T t, Node next) { this.t = t; this.next = next; } }