LeetCode —— 链表相关（206、141）

0. 数据结构定义

链表节点：

class ListNode(object):def __init__(self, x):self.val = xself.next = None

1. 链表

206，翻转链表，206. Reverse Linked List：

def reverseList(head):cur, prev = head, Nonewhile cur:cur.next, prev, cur = prev, cur, cur.nextreturn prev# 跳出while循环时，cur 为 None

141，检测链表是否有环：Linked List Cycle
- 链表不可能有多个环，因为一个节点不能有两个后继指针；
- 可行方案：
  - 1、遍历是否能够出现 NIL 空指针；
  - 2、使用 Set 存储已访问过的节点，如果当前待遍历的节点已存储在Set集合中，则证明有环；
  - 3、快慢指针：慢指针一次走一步，快指针一次走两步，如果有环，两者一定会相遇；
```
def hasCycle(head):slow = fast  = headwhile slow and fast and fast.next:slow = slow.nextfast = fast.next.nextif slow == fast:return Truereturn False
```

LeetCode —— 链表相关（206、141）相关推荐

LeetCode 链表相关题目总结
之前已经对链表相关常用操作进行了总结.在这里,对 LeetCode 与链表相关的题目解答思路进行总结. 1. 两个链表,求是否有相交的节点并返回方案一:将两个链表的各节点依次存入两个对象中,然后双层 ...
【数据结构】链表相关OJ题 (万字详解)
文章目录一.移除链表元素二.反转链表三.链表的中间节点四.链表中倒数第K个节点五.合并两个有序链表六.分隔链表七.回文链表八.相交链表九.环形链表十.环形链表 II 十一.复制带随 ...
面试官系列 - LeetCode链表知识点题型总结
文章目录前言知识点什么是链表类别单向链表循环链表双向链表双向循环链表与数组的性能对比优缺点常用技巧题型总结基本操作删除类翻转类题型合并链表环形链表拆分链表排序链表 ...
leetcode链表问题
链表相关问题总结链表相关问题链表问题一般通过维护多个节点的指针,在链表中穿针引线来进行解决.另外一个常用的技巧就是通过创建一个虚拟头结点(主要用于头结点可能被改变的场景之下),使之连接到节点中 / ...
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
Algorithm:C++语言实现之链表相关算法(单链公共结点问题.一般LCA.括号匹配.最长括号匹配.逆波兰表达式Reverse Polish Notation.直方图矩形面积.收集雨水问题) 目录 ...
Algorithm：C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)
Algorithm:C++语言实现之链表相关算法(链表相加.链表的部分翻转.链表划分.链表去重.重复元素全部删除) 目录一.链表 1.1.链表相加 1.2.链表相加 2.1.链表的部分翻转 2.2. ...
LeetCode——链表
LeetCode--链表目录概述找出两个链表的交点链表反转归并两个有序的链表从有序链表中删除重复节点删除链表的倒数第n个节点交换链表中的相邻节点链表求和回文链表分隔链表链表元素 ...
使用循环链表实现一个通讯录的管理程序_【LeetCode链表题型总结】
点击上方蓝字,关注公众号链表概念的讲解链表是什么链表是一种线性数据结构,每个节点都存有数据,通过指针将各个节点链接在一起. 链表的性质一致性: 每个节点有相同的数据结构,相同的数据大小,内存中 ...
面试基础算法及编程第二弹（链表相关：主要考察指针的应用）
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-08-16 16:35:13 ...

LeetCode —— 链表相关（206、141）

0. 数据结构定义

1. 链表

LeetCode —— 链表相关（206、141）相关推荐

最新文章

热门文章