- 博客(6)
- 收藏
- 关注
RSS订阅翻译 [链表] - 将单向链表按某值划分成左边小、中间相等、右边大的形式
题目： 给定一个单向链表的头结点head,节点的值类型时整型，再给定一个整数pivot 实现一个调整链表的函数，将链表调整为左部分都是小于pivot的节点，中间部分 都是值等于pivot的节点，右边部分都是大于pivot的节点，出这个要求外，对调整后的 节点顺序没有更多的要求 进阶： -在原问题的要求智商再增加如下两个要求： 在左中右三个部分的内部也做顺序要求，要求每部分的节点从左到
2017-12-19 15:29:28
610
翻译 [链表] - 判断一个链表是否为回文结构
题目： 给定链表的头节点，判断该链表是否为会问结构 如果链表的长度为N，时间复杂度达到O(N),额外空间复杂度达到O(1) 方法一： public class Node{ public int value; public Node next; public Node(int data){ this.value = data; } } public boolean isPal
2017-12-18 12:01:44
440
翻译 [链表] - 反转部分单向链表
题目： 给定一个单向链表的头结点head，以及两个整数from和to，在单向链表上把 第from个节点到第to个节点这一部分进行反转 要求： 1、如果链表长度为N，时间复杂度要求为O(N),额外空间复杂度要求为O(1) 2、如果不满足1 public Node reversePart(Node head,int form, int to){ int len = 0; Nod
2017-12-15 14:47:37
227
翻译 [链表]-反转单向和双向链表
题目： 分别实现反转单向链表和反转双向链表的函数 要求： 如果链表长度为N，时间的复杂度要求为O(N),额外空间的复杂度O(1) 示例代码： //反转单向链表 public class Node{ public int value; public Node next; public Node(int data){ this.value = data; } } public
2017-12-15 11:23:33
217
翻译 【链表】- 删除链表的中间节点和a/b处的节点
【题目】 给定链表的头节点head，实现删除链表的中间节点的函数 给定链表的头节点head，整数a和b，实现删除位于a/b处节点的函数 //删除链表的中间节点 public class Node{ public int value; public Node next; public Node(int data){ this.value = data; } } public N
2017-12-07 11:45:58
221
翻译 [链表]-在单链表和双链表中删除倒数第K个节点
【题目】 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 【要求】 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 【解答】 单链表： public class Node{ public int value; public Node next; public Node(int data){ this.va
2017-12-04 18:01:53
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人