请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路： 由于题目说了时间复杂度是O(n),空间复杂度是O(1)，所以不能使用新的空间； 思路还是反转链表，不过不是反转整个链表，反转的是后半部分的链表； 后半部分的链表反 ...
分类：
其他好文 时间：
2018-11-07 11:34:09
阅读次数：
136
Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both?反转链表。有两种方法 ...
分类：
其他好文 时间：
2018-10-27 14:45:24
阅读次数：
93
19. Remove Nth Node From End of List 删除倒数第N个结点 21. Merge Two Sorted Lists 合并两个有序链表 141. Linked List Cycle 检查链表中是否有环 206. Reverse Linked List 反转链表 876. ...
分类：
编程语言 时间：
2018-10-27 13:23:07
阅读次数：
191
class ListNode(object): def __init__(self,x): self.val=x self.next=None class Link(object): def __init__(self,values=None): self.nodes=self.set_link(v... ...
分类：
编程语言 时间：
2018-10-25 18:04:53
阅读次数：
216
1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 ...
分类：
其他好文 时间：
2018-10-13 22:52:17
阅读次数：
185
题目描述输入一个链表，反转链表后，输出新链表的表头。题目地址https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=3&ru=/ta/coding-interviews&qru=... ...
分类：
其他好文 时间：
2018-10-13 13:40:40
阅读次数：
147
问题：反转链表 要求：输入一个链表，反转链表后，输出新链表的表头。 对于翻转链表的解法，在博客链表ADT实现中已经完成，只是将其定义为了链表的一种方法，将其代码稍加修改就可以作为此题的解答，代码如下： 代码验证： 若原链表为1(100)->2(200)->3(300)，括号中的数字为节点的地址。将原 ...
分类：
编程语言 时间：
2018-10-11 22:03:26
阅读次数：
209
话不多说上代码： 我自己的算法是： 这是我没有参考其他人的答案自己想出来的简单的算法，算是比较糟糕了，思路是先反转链表，再进行打印 下面列出其他人比较经典的算法： 1. 利用栈，先进后出 2 . 递归 ...
分类：
编程语言 时间：
2018-09-23 13:34:23
阅读次数：
173
2018-09-11 22:58:29 问题描述： 问题求解： 反转链表一直是一个很经典的问题，本题中其实是最经典的全局反转的一个改进和加深，本题的求解思路完全可以套用到全局反转中。 本题实际使用的思路是一种插入的思路，维护了三个指针prev，cur，then。 prev ： 初始位置的前一个位置， ...
分类：
其他好文 时间：
2018-09-12 00:01:53
阅读次数：
232
题目描述： 输入一个链表，反转链表后，输出新链表的表头。 解题代码： /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here if(pHe ...
分类：
其他好文 时间：
2018-09-06 00:02:06
阅读次数：
173
