leetcode160

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode GetIntersectionNode(ListNode headA, ListNode headB)
        {
            if (headA == null || headB == null)
            {
                return null;
            }
            else
            {
                var tempA = headA;
                var tempB = headB;

                var listA = new List<ListNode>();
                var listB = new List<ListNode>();
                while (headA != null)
                {
                    listA.Add(headA);
                    headA = headA.next;
                }
                while (headB != null)
                {
                    listB.Add(headB);
                    headB = headB.next;
                }

                listA.Reverse();
                listB.Reverse();

                if (listA.Count > listB.Count)
                {
                    for (int i = 0; i < listB.Count; i++)
                    {
                        if (listA[i].val != listB[i].val)
                        {
                            if (i > 0)
                            {
                                tempB = listB[i - 1];
                            }
                            else
                            {
                                tempB = null;
                            }
                            break;
                        }
                        else
                        {
                            if (i > 0)
                            {
                                tempB = listB[i];
                            }
                        }
                    }
                    return tempB;
                }
                else
                {
                    for (int i = 0; i < listA.Count; i++)
                    {
                        if (listA[i].val != listB[i].val)
                        {
                            if (i > 0)
                            {
                                tempA = listA[i - 1];
                            }
                            else
                            {
                                tempA = null;
                            }
                            break;
                        }
                        else
                        {
                            if (i > 0)
                            {
                                tempA = listA[i];
                            }
                        }
                    }
                    return tempA;
                }
            }
        }
}

https://leetcode.com/problems/intersection-of-two-linked-lists/#/description

 

补充一个python的实现：

class Solution(object):
    def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        tempA = headA
        tempB = headB
        while tempA != tempB:
            if tempA == None:
                tempA = headB
            else:
                tempA = tempA.next
            if tempB == None:
                tempB = headA
            else:
                tempB = tempB.next
        return tempA