LeetCode : Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the following two linked lists:

A: a1 → a2

c1 → c2 → c3

B: b1 → b2 → b3
begin to intersect at node c1.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
      ListNode* p = headA,*q = headB;
      while(p!=q)
      {
          p = p?p->next:headB;
          q = q?q->next:headA;
      }
      return p;
   }
};

posted on 2017-04-24 20:05  gechen  阅读(70)  评论(0编辑  收藏  举报

导航