简简单单的

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

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

相关推荐

牛客101244697号:这个衣服和发型不去投偶像练习生?
点赞 评论 收藏
分享
ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务