![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
medium
小陈大人
没有对象那就new一个
展开
-
817. Linked List Components
原题题目描述:给出 head了包含唯一整数值的链表的头节点 .我们还给出了列表G,链表中的值的子集。返回连接组件的数量,G如果它们在链表中连续出现,则连接两个值。思路 我们可以先建立一个哈希表,存放G数组,然后遍历链表,当当前结点在表中出现,且它的下一个结点值不在表中出现或下一个结点为空时,让计数器自增,其他情况就让遍历指针往后走哈希表的具体实现可以用Set集合,也可以用一个bool...原创 2018-08-18 15:26:32 · 167 阅读 · 0 评论 -
725. Split Linked List in Parts
原题题目描述:给你一个链表,安给定的要求分成几段,每段之间长度不相差1,且前面的链表的长度大于等于后面的链表长思路: 先遍历求出链表长再用长度和份数求商得到每段的基本长,求余得到剩下的长度,剩下的长度则遍历时自减分配给前面的链表,当分配完后,后面的链表长度就为基本长用一个指针从头遍历整个链表不停歇,另一个指针根据算出的链表长,在链表中走相对应的长度的步数,走完一个置next域为空....原创 2018-08-18 20:13:51 · 135 阅读 · 0 评论 -
445. Add Two Numbers II
原题题目描述: 给你两个链表,把他们的元素值各自当成一个整数,然后相加得到的值返回一个链表(注:每个节点位置只放一个数字)思路: 把两个链表压入栈中若栈不为空,从两个栈中取值,和节点值的三者和,与10的商作为结果链表的值,与10取余,得到的值作为下一个值的进位/** * Definition for singly-linked list. * public class L...原创 2018-08-19 09:20:30 · 169 阅读 · 0 评论 -
328. Odd Even Linked List
原题题目描述:把一个链表奇数节点先放一起,然后再把偶数节点穿起来思路:定义两个指针,各自走两步,改变相应的指针域即可,特别注意循环条件/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int...原创 2018-08-19 15:25:54 · 168 阅读 · 0 评论 -
24. Swap Nodes in Pairs
原题题目描述: 给定链表,交换每两个相邻节点并返回其头部。思路: 自己构造一个头结点,定义一个cur指针,指向头结点.定义两个指针first和second遍历链表,first指向cur.next,second指向cur.next.nextfirst.next指向second用cur指针串联起链表,即cur.next指向second,second.next指向firstcur指向f...原创 2018-08-21 11:29:51 · 760 阅读 · 0 评论 -
109. Convert Sorted List to Binary Search Tree
原题题目描述: 把一个升序链表构建成左右子树深度相差不过1的平衡树思路:构建树一般而言用递归生成 先定义两个快慢指针,一路往前走,当快指针到达尾结点或者尾结点的前驱结点时循环结束.创建树节点,结点数据域为此时慢指针指向的结点的元素值,并由此递归其构建左子树,而其左子树的数据域均取自头结点到慢指针这段(原链表的前半段)其右子树的数据域均取自慢结点后继结点到空结点这段(原链表的后半段)...原创 2018-08-21 19:47:42 · 217 阅读 · 0 评论