复制双向链表

数组、字符串、链表还是基础题目~

蜻蜓FM二面难道还止步于此？

package com.google.android;

public class DeLink {
	public static class Node {
		int data;
		Node pre, next;
	}

	private static Node create(int[] data) {
		if (data == null || data.length == 0) {
			return null;
		}

		Node head = null;
		Node p = null;
		for (int i = 0; i < data.length; i++) {
			Node node = new Node();
			node.data = data[i];
			node.pre = null;
			node.next = null;
			if (head == null) {
				head = node;
			} else {
				p.next = node;
			}
			node.pre = p;
			p = node;
		}

		return head;
	}

	private static Node clone(Node head) {
		Node p = head;
		Node cloneHead = null;
		Node pre = null;
		while (p != null) {
			Node node = new Node();
			node.data = p.data;
			node.next = null;
			if (cloneHead == null) {
				cloneHead = node;
			} else {
				pre.n