做网站时需要FTP工具吗/搜索引擎优化方法与技巧

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

解题思路：

直接运用双指针法。创建两个指针pre和cur,分别指向两个链表的头结点，然后依次往后遍历。

这里需要特别注意的是两个链表的长度不一样的情况：
如果某个指针到达末尾，则将该指针指向另一个链表的头结点；如果两个指针所指的节点相同，则循环结束，返回当前指针指向的节点。

比如两个链表分别为：1->3->5->6和2->4->8->9->5->6。
如果我们直接用双指针进行遍历，当第一个链表的指针pre走到尾部的时候，第二个链表的指针还没走到尾部，没法找到跟第一个链表相同的结点。所以我们需要进行处理，让第一个链表走到尾部的时候指向第二个链表头部，第二个链表走到尾部的时候指向第一个链表的头部，然后接着往下走，即变成下面的情况
链表一： 1->3->5->6->2->4->8->9->5->6
链表二： 2->4->8->9->5->6->1->3->5->6
这样两条链表长度就相同了，如果存在共同结点pre就会指向他们的共同结点,否则pre就会是null。

代码实现：

public class Solution {public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {if(pHead1==null||pHead2==null)   return null;ListNode pre=pHead1;ListNode cur=pHead2;while(pre!=cur){pre=pre.next;cur=cur.next;if(pre!=cur){if(pre==null) pre=pHead1;if(cur==null) cur=pHead2;}}return pre;}
}