Java 版本的单项链表插入

前言：今天去一家公司去面试，聊了一会然后让我手写一段单项链表的插入，其实题目很简单。可是自己把自己绕到递归中去了。然后我就呵呵了。

晚上下班回家，自己又重新整理了一下思路，写了一下代码。将两种方式都实现一下，一种是面试官的想法，一种是我的递归，呵呵，总之都实现了。

import java.util.Random;

/**
 * 单项列表插入的测试类
 * @date 2016-09-18 
 * @author Henry
 *
 */
public class YKLinkList {
	public static void main(String[] args) {
		LinkList list = new LinkList();
		Random random = new Random();
		for (int i = 0; i < 10; i++) {
			//面试官提到的简单的方式。
			//list.insert(random.nextInt(10));
			//我把自己想到的递归写了一下。
			list.insert2(random.nextInt(10));
		}
		//打印输出一下
		Node head = list.head;
		while (head != null) {
			System.out.println(head.val);
			head = head.next;
		}
	}
}
/**
 * 节点的定义,很简单是吧，都没有用泛型
 * @date 2016-09-18 
 * @author Henry
 *
 */
class Node {
	int val;
	Node next;
	public Node(int val, Node next) {
		this.val = val;
		this.next = next;
	}

	public Node(int val) {
		this(val, null);
	}

	public Node() {
	}
}
/**
 * 单项列表的定义
 * @date 2016-09-18 
 * @author Henry
 *
 */
class LinkList {
	
	Node head;//定义头节点

	/**
	 * 面试官的想法,用while循环来做插入。确实简单，当时为什么产生盲区了呢。我也不得而知啊。
	 * @date 2016-09-18 
	 * @param a 要插入的数值。
	 */
	void insert(int a) {
		if (head == null) {
			head = new Node(a);
			return;
		}
		Node head2 = head;
		while (head2 != null) {
			if(head2.val>a){
				head=new Node(a);
				head.next=head2;
				break;
			}
			if (head2.val <= a && head2.next == null) {
				head2.next = new Node(a);
				break;
			}
			if (head2.val <= a && head2.next.val > a) {
				Node next = head2.next;
				head2.next = new Node(a, next);
				break;
			}
			head2 = head2.next;
		}
	}
	/**
	 * 这是我当时不知道为什么就陷入递归中了，并且当时手写代码的时候，一塌糊涂。
	 * @date 2016-09-18 
	 * @param a
	 */
	void insert2(int a) {
		/*
		 * 递归自增
		 */
		head=insert0(a, head);
	}
	/**
	 *  重新定义递归方法，这种写法JDK很多地方都有见到。
	 * @param a
	 * @param head2
	 * @return 返回的永远都是头节点。
	 */
	Node insert0(int a,Node head2){
		if (head2 == null) {
			head2 = new Node(a);
			return head2;
		}
		if(head2.val>a){
			Node info=new Node(a);
			info.next=head2;
			return info;
		}
		if (head2.val <= a && head2.next == null) {
			head2.next = new Node(a);
			return head2;
		}
		if (head2.val <= a && head2.next.val > a) {
			Node next = head2.next;
			head2.next = new Node(a, next);
			return head2;
		}
		head2.next=insert0(a,head2.next);
		return head2;
	}
}

当面试的时候，自己思路一下子没有想到点子上，就会越想越钻牛角尖，然后变得紧张，导致思路越来越模糊。

说明自己还是没有沉住气，心态还需要磨练。

技术还不过硬啊，明显还需要提高。

最后想说一句话：我叫不紧张，呵呵。