【剑指offer】面试题52:两个链表的第一个公共节点
题目描述
输入两个链表,找出它们的第一个公共结点。
解题思路:
书上是两种方法,讨论区有一种超短解法。
我写的是书上的第二种解法,即先遍历两个链表的长度,计算它们的差值d,较长的链表先走d步,然后双指针一起遍历直到找到相同的结点。
解题步骤:
同上
【考点】链表
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode...
原创
2019-03-25 14:14:11 ·
140 阅读 ·
0 评论