原题描述: 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题? Yes 样例 给出如下一棵二叉树: 返回值为 3 的节点。 题目分析 ...
删除链表元素: 循环列表head,判断当前指针pre.next的val是否等于val, 如果是,当前pre重指向pre.next.next, 直至pre.next Null Definition for singly linked list. class ListNode: def init self, x : self.val x self.next None class Solution: p ...
2017-06-01 14:29 0 1162 推荐指数:
原题描述: 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题? Yes 样例 给出如下一棵二叉树: 返回值为 3 的节点。 题目分析 ...
题目 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 记录下来的原因,是看它确定好插入数的位置后,它通过不断地与最后一位数交换位置来达到插入数的目的,而不是将数一个一个后移,挪出空闲位置给插入数,虽然效率一样,不过也算种新思路叭(其实类似冒泡排序 ...
原题描述: 将两个排序链表合并为一个新的排序链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出 1->3->8->11->15->null,2-> ...
题目描述: 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 您在真实的面试中是否遇到过这个题? Yes 样例 给定 1->2-> ...
原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes ...
题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-> ...
给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null ...
题目100描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 您在真实的面试中是否遇到过这个题? Yes ...