1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一百六十题

（1）题目
英文：
Write a program to find the node at which the intersection of two singly linked lists begins.

For example, the following two linked lists:

中文：
编写一个程序，找到两个单链表相交的起始节点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists

（2）解法
使用双指针法，不管哪个指针先到一个list的尾部，都会从另个一list开头进行继续移动。
（耗时：176ms，内存：28.7M）

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:p, q = headA, headBwhile p != q:if p:p = p.nextelse:p = headBif q:q = q.nextelse:q = headAreturn p

leetcode python3 简单题160. Intersection of Two Linked Lists相关推荐

LeetCode(160): Intersection of Two Linked Lists
Intersection of Two Linked Lists: Write a program to find the node at which the intersection of two ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题58. Length of Last Word
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十八题 (1)题目英文: Given a string s consists ...
leetcode python3 简单题14. Longest Common Prefix
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第十四题 (1)题目英文: Write a function to find th ...
leetcode python3 简单题234. Palindrome Linked List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十四题 (1)题目英文: Given a singly linked li ...
leetcode python3 简单题232. Implement Queue using Stacks
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十二题 (1)题目英文: Implement the following ...

leetcode python3 简单题160. Intersection of Two Linked Lists

1.编辑器

2.第一百六十题

leetcode python3 简单题160. Intersection of Two Linked Lists相关推荐

最新文章

热门文章