lzoom777的博客

class Node(object): def __init__(self): self.val = None self.next = Noneclass Node_handle(): def __init__(self): self.cur_node = None # 查找 def find(self,node,num,a = 0): while node: if a == num.

1290. 二进制链表转整数难度简单53给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)我的：（运行速度远比官方的快）# Definition for singly-linked list.# class ListNode:# def __in...

面试题 02.03. 删除中间节点难度简单42实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f单向链表顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内..