分析 难度 易 来源 https://leetcode.com/problems/intersection-of-two-linked-lists/ 把第一个链表的结尾指向第二个链表的开头。 如果两个链表有交集,则新的链表有环 环的开始处即两个链表交集的起始节点 题目 Write a program ...
分类:
其他好文 时间:
2018-11-11 00:54:26
阅读次数:
159
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类:
其他好文 时间:
2015-07-20 10:47:09
阅读次数:
185
给定两个链表,求它们的交集以及并集。用于输出的list中的元素顺序可不予考虑。
例子:
输入下面两个链表:
list1: 10->15->4->20
list2: 8->4->2->10
输出链表:
交集list: 4->10
并集list: 2->8->20->4->15->10
方法1 (简单方法)
可以参考链表系列中的"链表操作 - 求两个链表的交集...
分类:
其他好文 时间:
2015-06-13 23:13:38
阅读次数:
333