資料科學小嫩嫩 9/30 - Day 10 Leetcode 206. reverse linked list

 前篇: 資料科學小嫩嫩 9/28 - Day 8 Leetcode 26. Remove Duplicates from Sorted Array

9/29 資料結構

9/30 Leetcode 206 reverse linked list

資料科學小嫩嫩

維元老師

Leetcode : runtime 3ms, beats 97%

  github

 交換法: 這個是蠻典型轉換 list 的指標快速法. 

ref: https://www.geeksforgeeks.org/reverse-a-linked-list/

Leetcode 92 reverse linked list II  Medium

  github : 0 ms, beats 100%

  多個 pos 計算要交換的位置, 以及 

      mpre : left 的前一筆 

      mcur : 該筆 left

leetcode 234 palindrome linked list

   github : runtime 236ms , beats 42%

              似乎有更快的方式, 但這是符合題目 O(n) time, O(1) space. 

              雙 指標 slow / fast , slow 一次跳一個, fast 一次跳兩個, 

              來找到 link list 的中間 element, 這方法還不錯.