摘要: 基本问题:1.两个链表中的第一个公共结点[解题思路]a.先求得两个链表的长度,得到链表长度差db.根据链表长度差,首先让长链表的指针先走d-1步,之后两个指针一起走,发现相同结点时就是公共结点 int len1 = 0, len2 = 0; ListNode p1 = head1, p2 = head2; while (p1 != null) { len1++; p1 = p1.next; } while (p2 != null) { len2++; ... 阅读全文
posted @ 2013-09-13 14:11 feiling 阅读(371) 评论(0) 推荐(0) 编辑