{20 01 30 12:03} 今天看到微软的要求，对coding 和算法要求比较多。 [ ] 链表到整数 https://leetcode cn.com/problems/convert binary number in a linked list to integer/ ...
分类：
其他好文 时间：
2020-01-30 12:42:51
阅读次数：
59
```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ con... ...
分类：
其他好文 时间：
2020-01-27 10:59:18
阅读次数：
58
1052 Linked List Sorting (25分) A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each str ...
分类：
其他好文 时间：
2020-01-26 19:07:47
阅读次数：
72
第一篇 "终结Linked List（一）" 、 "终结Linked List（二）" 主要讲了单链表的基础知识，接下来的第二篇主要讲一些比较经典的问题。 一、 给一个单链表和一个整数，返回这个整数在链表中出现了多少次。 也可以用 循环实现。 二、 给一个单链表和一个index，返回index位置上 ...
分类：
其他好文 时间：
2020-01-26 17:38:28
阅读次数：
85
题目描述：反转一个单链表。示例:输入: 1 2 3 4 5 NULL输出: 5 4 3 2 1 NULL迭代解法/ Definition?for?singly linked?list.public?class?ListNode?{ int?val; ListNode?next; ListNode(i ...
分类：
编程语言 时间：
2020-01-25 12:57:23
阅读次数：
78
原题链接在这里：https://leetcode.com/problems/insert-into-a-sorted-circular-linked-list/ 题目： Given a node from a Circular Linked List which is sorted in ascen ...
分类：
其他好文 时间：
2020-01-24 12:07:34
阅读次数：
87
题目描述： 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 迭代解法 对代码进行解释： 1、准备两个空节pre和next点进行后续的操作，其中pre保存head之前的节点、next做临时变量； 2、如果head不空便进入循环体，转3；否则退出循环 ...
分类：
编程语言 时间：
2020-01-24 09:30:08
阅读次数：
78
题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 分析 给出示意图： 对符号的一些说 ...
分类：
编程语言 时间：
2020-01-24 09:27:50
阅读次数：
86
题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 Map集合解法 思路： 创建一个map集合，key为节点，value为地址值，因为ListNode没有重写t ...
分类：
编程语言 时间：
2020-01-24 09:27:15
阅读次数：
88
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true /** * Defi ...
分类：
其他好文 时间：
2020-01-23 09:28:20
阅读次数：
63
