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

朴素解法

一个朴素的解法自然是两层枚举，逐个检查哪个节点相同。

代码：

1 2 3 4 5 6 7 8 9 10

public class Solution {     public ListNode FindFirstCommonNode(ListNode a, ListNode b) {         for (ListNode h1 = a; h1 != null ; h1 = h1.next) {             for (ListNode h2 = b; h2 != null ; h2 = h2.next) {                 if (h1 == h2) return h1;             }         }         return null;     } }

---

栈解法

这是一种「从后往前」找的方式。

将两条链表分别压入两个栈中，然后循环比较两个栈的栈顶元素，同时记录上一位栈顶元素。

当遇到第一个不同的节点时，结束循环，上一位栈顶元素即是答案。

代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

import java.util.*; public class Solution {