随笔-每k个节点反转链表(高效解法)

题目:给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4-&a...

2019-02-08 23:04:42

阅读数 512

评论数 1

随笔-给定一个链表,两两交换其中相邻的节点

题目:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1-&g...

2019-02-08 20:51:01

阅读数 301

评论数 0

随笔-合并K个排序链表

题目:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1-...

2019-02-03 00:07:09

阅读数 24

评论数 0

随笔-扁平化多级双向链表

题目:您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。 扁平化列表,使所有结点出现在单级双链表中。您将获得列表第一级的头部。 示例: 输入: 1—2---3—4---5—...

2019-01-03 11:24:40

阅读数 115

评论数 0

随笔-反转链表

题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&...

2018-12-29 17:14:23

阅读数 28

评论数 0

随笔-移除链表元素

删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2-&...

2018-12-28 17:40:58

阅读数 49

评论数 0

随笔-相交链表(巧妙解法)

题目:相交链表 方法一常规解法思路:采用双指针先计算出两条链的长度,然后求出差值,先让长链走差值步,下来两条链的长度一样,然后开始比较,直到遇见相见的节点或者走完链表。 /** * Definition for singly-linked list. * public class ListNo...

2018-12-28 11:58:09

阅读数 141

评论数 0

随笔-旋转链表

题目: 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-&a...

2018-12-24 21:25:27

阅读数 26

评论数 0

随笔-合并两个有序单链表(递归/非递归)

题目:合并两个有序单链表 递归: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public ...

2018-12-17 11:04:07

阅读数 46

评论数 0

随笔-判断一个链表是否为回文链表

问题:请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true class Solution { public boo...

2018-12-11 16:03:35

阅读数 77

评论数 0

数据结构-队列

什么是队列: 先进先出 循环队列: package com.tuln.datastract; /** * @Created with IntelliJ IDEA * @Description: 循环队列 * @Package: com.tuln.datastract * @author: ...

2018-12-09 14:19:00

阅读数 26

评论数 0

数据结构-链表栈

尾插法: 入栈:o(n) 出栈:o(n) 头插法: 入栈:o(1) 出栈:o(1) 链式栈采用头插法入栈 package com.tuln.datastract; /** * @Created with IntelliJ IDEA * @Description: * @Package: com....

2018-12-09 14:12:58

阅读数 31

评论数 0

数据结构-双向链表

插入顺序: 先搞定插入元素的前驱和后继;在搞定后结点的前驱,最后解决前结点的后继 双向链表相对于单链表多了一个 prior指针, 也可以说时空间换时间; package com.tuln.datastract; /** * @Created with IntelliJ IDEA * @Descr...

2018-12-09 14:03:06

阅读数 44

评论数 4

随笔-删除倒数第n个结点

问题:链表删除倒数第n个结点: 思路:设置快慢指针,当fast走到链表尾部,slow所在的位置正好是要删除结点的上一个; 这样比得到长度,然后再去遍历时间复杂度低很多。 /** * Definition for singly-linked list. * public class ListNo...

2018-12-09 10:29:23

阅读数 28

评论数 1

数据结构(java)-顺序表/单链表

顺序表 package com.tuln.datastract; import java.util.Arrays; /** * @Created with IntelliJ IDEA * @Description: * @Package: com.tuln.datastr...

2018-11-24 14:44:31

阅读数 60

评论数 0

提示
确定要删除当前文章?
取消 删除