求俩个链表的相交结点

编写一个程序，找到两个单链表相交的起始节点。

解题思路：
1.我们发现俩个相交链表，他们的长度可能相同，也可能一长一短。
2.如果俩个链表长度相等，那直接让俩个链表同时往后遍历，遍历到相等的结点即为他们的相交结点。
3.如果俩个链表长度不等，算出俩个链表的长度差steps，让长的链表先走steps步，然后俩个链表一起向后遍历，遍历到相等结点即为相交结点。

注意：3的情况包含2，且俩个相交链表在相交结点之后是同一个链表。

求链表长度：

public static int getLength(Node head){
        int len = 0;
        for(Node cur = head;cur != null;cur = cur.next){
           len++;
        }
        return len;

    }

求相交结点：

public static Node getIntersectionNode(Node l1,Node l2){

        int len1 = getLength(l1);
        int len2 = getLength(l2);

		//找出长的链表
        int steps = len1 - len2;
        Node longer = l1;
        Node shorter = l2;

        if(len1 < len2){
            steps = len2-len1;
            longer = l2;
            shorter = l1;
        }

		//长链表先往后遍历steps步
        for(int i = 0;i<steps;i++){
            longer = longer.next;
    	}
		
		俩个链表一起向后遍历，直到相等
        while(longer != shorter){
            longer = longer.next;
            shorter = shorter.next;
        }
        return longer;

    }

完整程序：
https://github.com/WangWenQian12/Java_Practice/blob/master/JavaSE/IDEA/LinkedList/GetIntersectionNode/src/GetIntersectionNode.java