Merge pull request #719 from notfresh/patch-1
Leetcode 题解 - 链表.md-新增了关于链表有交点的说明
This commit is contained in:
commit
68b6aee72e
|
@ -44,9 +44,9 @@ public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
|
|||
```
|
||||
|
||||
如果只是判断是否存在交点,那么就是另一个问题,即 [编程之美 3.6]() 的问题。有两种解法:
|
||||
|
||||
- 把第一个链表的结尾连接到第二个链表的开头,看第二个链表是否存在环;
|
||||
- 或者直接比较两个链表的最后一个节点是否相同。
|
||||
> 说明:关于两个链表是否有交点,有一种错误的理解,不妨举个例子, 链表L1: 1>2>3, 链表L2: 4>2>5, 如此不叫链表,链表相交必然从交点后重合,因为上面的例子汇中,2结点不能有两个后续结点,那叫做图,不叫链表。
|
||||
|
||||
# 2. 链表反转
|
||||
|
||||
|
|
Loading…
Reference in New Issue
Block a user