Giotto_Ven的博客

面试题35.复杂链表的复制题目解题思路解法1：HASH MAPcode: hash map解法2：pointer + 2N-chaincode:题目请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。解题思路解法1：HASH MAPusing extra space in order that saving time from O(n2)O(n^2)O(n2)

面试题25.合并两个排序的链表题目解题思路代码题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。P.S.题目来源于leetcode解题思路一个简单的思路是二路归并算法，如21题合并两个有序链表和148.排序链表所示，步骤是一样的。代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# s