简简单单的

两个链表的第一个公共结点

http://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46

直接对第一个链表打标记,第二个链表检查有没有标记就完了

JavaScript:

function FindFirstCommonNode(pHead1, pHead2)
{
  let node1 = pHead1
  while(node1){
    node1.first = true
    node1 = node1.next
  }
  let node2 = pHead2
  while(node2){
    if(node2.first){
      return node2
    }
    node2 = node2.next
  }
}
全部评论
貌似只适用于JS,C++和Java都不怎么支持运行时添加类的成员
点赞 回复 分享
发布于 2019-09-14 19:48

相关推荐

no_work_no_life:深圳,充电宝,盲猜anker
点赞 评论 收藏
分享
04-08 13:31
已编辑
门头沟学院 前端工程师
D0cC:京东营收1万多亿人民币,阿里9000多亿,虽然他俩利润都没腾讯和字节多,但是很恐怖了啊,负担了多少打工人的薪水
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务