题目:剑指 Offer 52. 两个链表的第一个公共节点
描述
输入两个链表,找出它们的第一个公共节点。
解题方式(双指针)
需要注意的是:此时比较的是节点的地址值,而不是节点的val
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode h1 = headA;
ListNode h2 = headB;
while (h1 != h2) {
h1 = h1 == null ? headB : h1.next;
h2 = h2 == null ? headA : h2.next;
}
return h2;
}
努力奔跑,是为了追上曾经被寄予厚望的自己。