两个链表的交集

给定两个排序的链表L1和L2,计算它们的交点L1交点L2的解决方案.

1> kennytm..：

---

L1_node = L1.head;
L2_node = L2.head;
Result = new SList;
while L1_node != NULL and L2_node != NULL:
  if L1_node.value == L2_node.value:
     Result.append(L1_node.value)
     L1_node = L1_node.next
     L2_node = L2_node.next
  elif L1_node.value < L2_node.value:
     L1_node = L1_node.next
  else
     L2_node = L2_node.next

(自己翻译成C语言.)

---

那里有一个错误.在==的情况下,你不会跳过任何东西 - 你将获得一系列无限的L1_node.value.

---

当谈到Stack Overflow上的家庭作业和面试问题时,我的直觉反应是试图引导人们朝着正确的方向前进,而不是仅仅将答案倾倒在他身上.当您招聘程序员时,您需要能够思考,学习和应用的人,而不是那些可以使用复制/粘贴的人.好吧,复制/粘贴的专有技术是一个奖励.