两个链表的第一个公共节点(Java实现)
思路: 我们使用两个指针 node1,node2 分别指向两个链表 headA,headB 的头结点,然后同时分别逐结点遍历,当 node1 到达链表 headA 的末尾时,重新定位到链表 headB 的头结点;当 node2 到达链表 headB 的末尾时,重新定位到链表 headA 的头结点。
这样,当它们相遇时,所指向的结点就是第一个公共结点。
package Day40;
/**
* @Author Zhongger
* @Description 找出两个链表相交的结点
* @Date 2020.3.12
*/
public class FindCommentNode {
public static void main(String[] args) {
ListNode commentNode = new ListNode(5);
ListNode headA = new ListNode(0);
ListNode listNodeA1 = new ListNode(1);
ListNode listNodeA2 = new ListNode(2);
ListNode li