采用带头节点的单链表保存单词，返回两个链表共同后缀的起始位置

这里数据域设为int类型，其实String也是一样的

思路一：

1.对于链表str1和str2，分别求出两个链表的长度m和n，

2。p指向str1的头节点，q指向str2的头节点，当m大于等于n，p向后移动m-n+1个节点，当n大于m，q向后移n-m+1，总之，要保证p和q所指的节点到链表尾的长度相等。

3.反复将指针p和q同步后移，并判断它们是否指向同一个节点，若指向同一点，则返回共同后缀的起始位置

</pre><pre name="code" class="java">package pac1;

class Node{
	public Node next; //指针域
	public int data; //数据域
	public Node(int data) {
		this.data = data;
	}
	public void show(){
		System.out.print(data+" ");
	}
}
public class LinkList {
	public Node head; //头节点
	public LinkList(){
		this.head=null