Mabuxi
  • Hello World
  • 12/2017 - 01/2018 Google 电面汇总
  • LeetCode Summary
    • Data Structure
      • Stack
      • Queue
      • 单调栈/单调队列
      • Heap (PriorityQueue)
      • Trie
      • Union Find
      • HashTable
      • Custom DS Design
    • Array
      • Two Pointer
      • Find Duplicate 系列
      • Single Number 系列
      • Sequence 系列
    • String
      • Substring Search
      • String Rotation
    • Sort
      • Topological Sort
      • 数据太大怎么办 External Sort
    • Binary Search
    • Index
    • Interval
    • LinkedList
      • Fast and Slow pointer
      • Intersection
      • Entrance of the Cycle
    • Math
      • Problems
    • Greedy
    • Divide & Conquer
    • Sliding Window
    • Dynamic Programming
      • Bottom Up
      • Top Down
      • Knapsack Problems
    • Bit Manipulation
      • Bit Vector
    • Recursion
    • Tree
      • Binary Search Tree
      • Traversal
      • Top Down
      • Bottom Up
      • Binary Indexed Tree
    • Graph
      • BFS
      • DFS
      • DFS + Backtracking
    • Advanced Algorithm
      • Boyer Moore Voting Algorithm
      • Virtual Indexing
      • Reservoir Sampling
    • Game Play
    • 综合题
      • Design Hit Counter
    • Brainstorm 脑筋急转弯
  • CS Foundamental 计算机基础
    • Database
    • Java
    • Java Spring
    • Network
    • Linux
    • Cache
    • Distributed System
      • 分布式配置中心
    • Big Data
  • OOD 面向对象设计
  • System Design 系统设计
  • Regular Expression 正则表达式
  • Resume Deep Dive 简历技术栈
    • MongoDB
    • Docker
    • Nginx
  • TODO List
Powered by GitBook
On this page
  • 需要注意的地方
  • 小技巧
  1. LeetCode Summary

LinkedList

需要注意的地方

  1. ListNode pre指向谁？next指向谁？

  2. 更改 pointing 的时候，如何不丢失原来的关系？

  3. 返回的时候，如何正确地返回头结点？

小技巧

1。LinkedList 可以结合 Stack 来实现反转

PreviousIntervalNextFast and Slow pointer

Last updated 6 years ago