• 两个链表的交叉


    /**

    • Definition for singly-linked list.
    • public class ListNode {
    • int val;
      
    • ListNode next;
      
    • ListNode(int x) {
      
    •     val = x;
      
    •     next = null;
      
    • }
      
    • }
      /
      public class Solution {
      /
      *
      • @param headA: the first list

      • @param headB: the second list

      • @return: a ListNode
        /
        public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headANULL||headBNULL) return NULL;
        ListNode
        p=headA;
        stack<ListNode> my1;
        stack<ListNode
        > my2;
        while(p)
        {
        my1.push(p);
        p=p->next;
        }
        p=headB;
        while(p)
        {
        my2.push(p);
        p=p->next;
        }
        while((!my1.empty())&& (!my2.empty()))
        {

         if((my1.top()->val)==(my2.top()->val))
         {
             p=my1.top();
             my1.pop();
             my2.pop();
         }
         else
            break;
        

        }
        return p;
        }
        };

  • 相关阅读:
    本周学习进度条2
    web—图表表示数据库中的数据
    Intern Day36
    计算机网络
    面试
    C++
    计算机网络
    腾讯PC客户端开发暑期实习一面
    TCP和UDP
    Intern Day34
  • 原文地址:https://www.cnblogs.com/yiwenhao/p/7407543.html
Copyright © 2020-2023  润新知