designeer

分类

面试指南(2) 题解(51)

/ 注册

全部文章（共7篇）

JZ76 删除链表中重复的结点

迭代解法首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个「虚拟头节点」dummy 以减少边界判断，往后的答案链表会接在 dummy 后面；使用 tail 代表当前有效链表的结尾； ...

Python2 Python3 链表

2021-11-02

3 755

JZ35 复杂链表的复制

算法1（哈希表）举例说明：复杂链表：{1,2,3,4,5,3,5,#,2,#} （1）初始化哈希表dict，节点cur指向头节点（2）复制链表；建立新节点，循环遍历链表，并向 dict 添加键值对 (原 cur 节...

Python2 Python3 链表

2021-11-02

7 662

JZ22 链表中倒数最后k个结点

class Solution: def FindKthToTail(self , pHead , k ): &...

Python2 Python3 链表

2021-11-01

2 434

JZ23 链表中环的入口结点

1，快慢指针解决在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一种是6型，其实原理都一样，这里主要看一下6字型的环，他会有两种情况，一种是环很大，如下图所示。如果有...

Python2 Python3 链表链表入口

2021-11-01

16 804

JZ52 两个链表的第一个公共结点

class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): &...

Python2 Python3 链表

2021-10-30

9 482

JZ24 反转链表

输入一个长度为n链表，反转链表后，输出新链表的表头。数据范围： n≤1000 要求：空间复杂度 O(1) ，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为...

Python2 Python3 链表

2021-10-24

1 835

JZ6 从尾到头打印链表

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # ...

Python2 Python3 链表

2021-10-23

3 775