![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
alone_cat
唯代码与读书不可辜负
展开
-
剑指offer【python】——合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列...原创 2019-08-28 10:18:51 · 218 阅读 · 0 评论 -
剑指offer【python】——复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# s...原创 2019-08-28 20:38:24 · 149 阅读 · 0 评论 -
剑指offer【python】——两个链表的第一个公共节点
题目描述输入两个链表,找出它们的第一个公共结点。class Solution: def FindFirstCommonNode(self, pHead1, pHead2): # write code here #思路:首先比较两个链表的长度 #让长的链表先走k步,k为两个链表长度的差值 #最后当两个链表的指示内容一致时,返...原创 2019-08-29 10:26:47 · 309 阅读 · 0 评论 -
剑指offer【python】——链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。方法 一def EntryNodeOfLoop(self, pHead): # write code here #思路:使用快慢指针 #快指针每次走两步,慢指针每次走一步 #当两个指针相等时,可以判定此时有环 #之后,从第一次相遇的...原创 2019-08-30 17:25:17 · 215 阅读 · 0 评论