Ge_zi327的博客

一、LeetCode第2题，两数相加递归解法，执行用时击败99.93%的用户，内存消耗击败94.26%的用户。二、递归代码classSolution{intaddValue=0;publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){if(l1==null&&l2==null&&addValue!=0)retu...

算法—排序：（两数组的交）一、题目：求出两个数组的交集样例：nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].二、分析：    需要考虑的点：        1.数组初始化后位数固定，需要先进行数据类型转换；三、代码：public class Solution { /* * @param nums1: an integer arr...

数据结构—线性结构—链表：（在O(1)时间复杂度删除链表节点）一、题目：给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例：Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4二、分析：       需要考虑的点：  ...

数据结构—线性结构—链表：（删除链表中倒数第n个元素）一、题目：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。（链表中的节点个数大于n）样例：给出链表1->2->3->4->5->null和 n = 2.  删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.二、分析：    需要考虑的点：           ...

数据结构—线性结构—链表：（合并两个排序链表）一、题目：将两个排序链表合并为一个新的排序链表样例：给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。二、分析：       需要考虑的点：            1、某个链表为空、或者都为空；       ...

数据结构—线性结构—链表：（链表中倒数第n个节点）一、题目：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例：给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.二、分析：    需要注意的点：            1.返回值类型为ListNode类型；三、代码：/** * Definition for ListNode. *...

数据结构—线性结构—链表：（链表节点计数）一、题目：计算链表中有多少个节点.样例：给出 1->3->5, 返回 3.二、代码：/** * Definition for ListNode */public class ListNode { int val; ListNode next; ListNode(int x) { val = x; ...

数据结构—线性结构—链表：（删除排序链表中的重复元素）一、题目：给定一个排序链表，删除所有重复的元素每个元素只留下一个。样例：给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null二、分析：需要考虑的点：            1.链表为...

数据结构—线性结构—链表：（链表翻转）一、题目：删除链表中等于给定值val的所有节点。样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。二、分析：    需要考虑的点：            1、链表为空；            2、链表只有一个元素，如5--&gt...

数据结构—线性结构—链表：（链表翻转）一、题目：翻转一个链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null二、分析：        需要考虑的点：            1、输入null；            2、链表只有一个节点；            3、链表有两个节点；三、代码：/** * Definitio...

数据结构—线性结构—链表：（链表求和）一、题目：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例：给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null二、分析    需要考...