输入两个链表,找出它们的第一个公共节点。
如下面的两个链表:
其实原题解感觉写的挺好的,本题的思路主要采用的是双指针的操作,简单来说,就是两个指针AB,分别对应两条链表的头结点headA,headB,然后往后面一步一步的推进,当其中一个指针走到尽头的时候,重新开始遍历另一条链表,另一个也是一样,当两个node相同的时候,也就是相遇的时候。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode nodeA = headA;
ListNode nodeB = headB;
while(nodeA!=nodeB){
nodeA = nodeA==null?headB: nodeA.next;
nodeB = nodeB==null?headA: nodeB.next;
}
return nodeA;
}
}