1. Description: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 * Definition for singly-linked list. 4 * public class ListNod ...
分类：
编程语言 时间：
2020-03-02 15:09:28
阅读次数：
72
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 ...
分类：
其他好文 时间：
2020-03-02 13:02:26
阅读次数：
40
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 ...
分类：
其他好文 时间：
2020-03-02 12:48:00
阅读次数：
70
看题就发蒙了，在题目给定的复杂度情况下，使用归并排序进行处理。 题中的链表处理，要学会断开链表，即一个链表断成两块，如何设置断点，分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类：
编程语言 时间：
2020-03-02 11:07:57
阅读次数：
77
LeetCode 206 链表 Reverse Linked ListReverse a singly linked list.Example：Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up：A linked list c... ...
分类：
其他好文 时间：
2020-03-02 00:53:59
阅读次数：
88
114 Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in place. 将二叉树展开成链表 [![]D:\dataStructure\Leetcode\114.png] (D: ...
分类：
编程语言 时间：
2020-02-29 12:58:17
阅读次数：
60
题意：获得链表中心结点。当有两个中心结点时，返回第二个。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va ...
分类：
其他好文 时间：
2020-02-28 14:16:34
阅读次数：
66
leetcode面试题 02.06. 回文链表，解题心路 [toc] 1、题目描述 编写一个函数，检查输入的链表是否是回文的。如图： 试题链接：https://leetcode cn.com/problems/palindrome linked list lcci/ 2、java语言题解一 看到该题 ...
分类：
其他好文 时间：
2020-02-27 19:02:39
阅读次数：
50
算法和数据结构总览 如何精通一个领域 1. Chunk it up 切碎知识点 庖丁解牛 脉络连接 数据结构 一维 基础：数组array(string),链表linked list 高级：栈stack,队列queue，双端队列deque，集合set，映射map(hash or map),…… 二维： ...
分类：
编程语言 时间：
2020-02-26 20:45:05
阅读次数：
79
1、两个链表的第一个公共结点 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路：让两个指针分别走一遍两个链表，交点就是公共节点： /** * Definition for singly-linked list. * struct ListNode { * int va ...
分类：
其他好文 时间：
2020-02-26 18:33:09
阅读次数：
73
