designeer

分类

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

/ 注册

全部文章（共53篇）

JZ25 合并两个排序的链表

描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n). 如输入{...

Python2 Python3 归并排序

2021-10-29

21 1795

JZ24 反转链表

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

Python2 Python3 链表

2021-10-24

1 822

JZ6 从尾到头打印链表

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

Python2 Python3 链表

2021-10-23

3 764