「數(shù)據(jù)結(jié)構(gòu)」| 鏈表問題總結(jié)

點(diǎn)贊關(guān)注，不再迷路，你的支持對(duì)我意義重大廉油！

?? Hi惠险，我是丑丑。本文「數(shù)據(jù)結(jié)構(gòu) & 算法」| 導(dǎo)讀 —— 登高博見已收錄抒线，這里有 Android 進(jìn)階成長路線筆記 & 博客班巩，歡迎跟著彭丑丑一起成長。（聯(lián)系方式在 GitHub）

前言

鏈表的相關(guān)問題嘶炭，在面試中出現(xiàn)頻率較高抱慌，這些問題往往也是解決其他復(fù)雜問題的基礎(chǔ)；
在這篇文章里眨猎，我將梳理鏈表問題的問題 & 解法遥缕。如果能幫上忙，請(qǐng)務(wù)必點(diǎn)贊加關(guān)注宵呛，這真的對(duì)我非常重要。

`刪除鏈表節(jié)點(diǎn)`	提示 & 題解
203. 移除鏈表元素 Remove Linked List Elements	【題解】
237. 刪除鏈表中的節(jié)點(diǎn) Delete Node in a Linked List	【題解】
19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) Remove Nth Node From End of List	【題解】
86. 分隔鏈表 Partition List	【題解】
328. 奇偶鏈表 Odd Even Linked List	【題解】
83. 刪除排序鏈表中的重復(fù)元素 Remove Duplicates from Sorted List
82. 刪除排序鏈表中的重復(fù)元素 II Remove Duplicates from Sorted List II
725. 分隔鏈表 Split Linked List in Parts
（擴(kuò)展）0876. 鏈表的中間結(jié)點(diǎn) Middle of the Linked List	【題解】

`反轉(zhuǎn)鏈表`	提示 & 題解
206. 反轉(zhuǎn)鏈表 Reverse Linked List	【題解】
92. 反轉(zhuǎn)鏈表 II Reverse Linked List II	【題解】
234. 回文鏈表 Palindrome Linked List	【題解】
25. K 個(gè)一組翻轉(zhuǎn)鏈表 Reverse Nodes in k-Group

`合并有序鏈表`	提示 & 題解
21. 合并兩個(gè)有序鏈表 Merge Two Sorted Lists	【題解】
23. 合并K個(gè)升序鏈表 Merge k Sorted Lists	【題解】

`排序鏈表`	提示 & 題解
147. 對(duì)鏈表進(jìn)行插入排序 Insertion Sort List	【題解】
148. 排序鏈表 Sort List	【題解】

`環(huán)形鏈表`	提示 & 題解
160. 相交鏈表 Intersection of Two Linked Lists	【題解】
141. 環(huán)形鏈表 Linked List Cycle	【題解】
142. 環(huán)形鏈表 II Linked List Cycle II	【題解】
61. 旋轉(zhuǎn)鏈表 Rotate List	【題解】

`其他`	提示 & 題解
24. 兩兩交換鏈表中的節(jié)點(diǎn) Swap Nodes in Pairs
143. 重排鏈表 Reorder List
138. 復(fù)制帶隨機(jī)指針的鏈表 Copy List with Random Pointer
380. 常數(shù)時(shí)間插入夕凝、刪除和獲取隨機(jī)元素 Insert Delete GetRandom O(1)
381. O(1) 時(shí)間插入宝穗、刪除和獲取隨機(jī)元素 - 允許重復(fù) Insert Delete GetRandom O(1) - Duplicates allowed
707. 設(shè)計(jì)鏈表 Design Linked List
430. 扁平化多級(jí)雙向鏈表 Flatten a Multilevel Doubly Linked List
817. 鏈表組件 Linked List Components	【題解】

1. 概述

1.1 鏈表的定義

鏈表是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表码秉。與順序表不同的是逮矛，鏈表中的每個(gè)節(jié)點(diǎn)不是順序存儲(chǔ)的，而是通過節(jié)點(diǎn)的指針域指向到下一個(gè)節(jié)點(diǎn)转砖。

1.2 鏈表的優(yōu)缺點(diǎn)

對(duì)比	優(yōu)點(diǎn)	缺點(diǎn)
內(nèi)存管理	充分利用計(jì)算機(jī)內(nèi)存空間须鼎，更靈活地分配內(nèi)存空間	指針域增加了內(nèi)存消耗
操作效率	能在 $O(1)$ 時(shí)間內(nèi)刪除或添加節(jié)點(diǎn)（前提是前驅(qū)節(jié)點(diǎn)已知）	失去了數(shù)組隨機(jī)訪問的特性，查詢對(duì)應(yīng)位置的節(jié)點(diǎn)需要 $O(n)$ 時(shí)間
數(shù)據(jù)容量	需要預(yù)先分配內(nèi)存空間府蔗，容量不足需要擴(kuò)容	不需要預(yù)先分配內(nèi)存空間晋控，不需要擴(kuò)容
訪問性能	/	CPU 緩存行無法提高效率

1.3 鏈表的類型

單鏈表、雙鏈表姓赤、循環(huán)鏈表赡译、靜態(tài)鏈表

2. 刪除鏈表節(jié)點(diǎn)

刪除鏈表節(jié)點(diǎn)時(shí)，考慮到可能刪除的是鏈表的第一個(gè)節(jié)點(diǎn)（沒有前驅(qū)節(jié)點(diǎn)）不铆，為了編碼方便蝌焚，可以考慮增加一個(gè) 哨兵節(jié)點(diǎn)。其中誓斥，在刪除鏈表的倒數(shù)第 N 個(gè)節(jié)點(diǎn)問題里只洒，使用快慢指針在一趟掃描里找出倒數(shù)第 N 個(gè)節(jié)點(diǎn)是比較重要的編程技巧。

237. Delete Node in a Linked List 刪除鏈表中的節(jié)點(diǎn) 【題解】

203. Remove Linked List Elements 移除鏈表元素 【題解】

不移除野指針
class Solution {
    fun removeElements(head: ListNode?, `val`: Int): ListNode? {
        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        sentinel.next = head

        var pre = sentinel
        var cur: ListNode? = sentinel
        while (null != cur) {
            if (`val` == cur.`val`) {
                // 移除
                pre.next = cur.next
            } else {
                pre = cur
            }
            cur = cur.next
        }
        return sentinel.next
    }
}

移除野指針
class Solution {
    fun removeElements(head: ListNode?, `val`: Int): ListNode? {
        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        sentinel.next = head

        var pre = sentinel
        var cur: ListNode? = sentinel
        while (null != cur) {
            val removeNode = if (`val` == cur.`val`) {
                // 移除
                pre.next = cur.next
                cur
            } else {
                pre = cur
                null
            }
            cur = cur.next
            if (null != removeNode) {
                removeNode.next = null
            }
        }
        return sentinel.next
    }
}

19. Remove Nth Node From End of List 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) 【題解】

給定一個(gè)鏈表劳坑，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)毕谴，并且返回鏈表的頭結(jié)點(diǎn)。

class Solution {
    fun removeNthFromEnd(head: ListNode, n: Int): ListNode? {
        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        sentinel.next = head

        var fast: ListNode? = sentinel
        var slow: ListNode? = sentinel

        for (index in 0 until n) {
            fast = fast!!.next
        }

        // 找到倒數(shù)第 k 個(gè)節(jié)點(diǎn)的前驅(qū)
        while (null != fast!!.next) {
            fast = fast.next
            slow = slow!!.next
        }
        slow!!.next = slow.next!!.next
        return sentinel.next
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了常量級(jí)別變量析珊，空間復(fù)雜度為 $O(1)$

類似地羡鸥，876. Middle of the Linked List 鏈表的中間結(jié)點(diǎn) 【題解】也是通過快慢指針來找到中間節(jié)點(diǎn)的：

class Solution {
    fun middleNode(head: ListNode?): ListNode? {
        if (null == head || null == head.next) {
            return head
        }
        var fast = head
        var slow = head

        while (null != fast && null != fast.next) {
            fast = fast.next!!.next
            slow = slow!!.next
        }

        return slow
    }
}

86. Partition List 分隔鏈表 【題解】

刪除鏈表中等于給定值 val 的所有節(jié)點(diǎn)。

思路：分隔鏈表無非是先將大于等于 val 的節(jié)點(diǎn)從原鏈表中移除到第二個(gè)鏈表中忠寻，最后再拼接兩個(gè)鏈表惧浴。

class Solution {
    fun partition(head: ListNode?, x: Int): ListNode? {
        if (null == head) {
            return null
        }

        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        sentinel.next = head
        var pre = sentinel
        // 第二鏈表
        var bigHead : ListNode? = null
        var bigRear = bigHead

        var cur = head
        while (null != cur) {
            if (cur.`val` >= x) {
                // 大于等于：移除
                pre.next = cur.next
                if(null == bigHead){
                    bigHead = cur
                    bigRear = cur
                }else{
                    bigRear!!.next = cur
                    bigRear = cur
                }
            } else {
                pre = cur
            }
            if (null == cur.next) {
                // 拼接
                pre.next = bigHead
                bigRear?.next = null
                break
            }
            cur = cur.next
        }
        return sentinel.next
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了常量級(jí)別變量奕剃，空間復(fù)雜度為 $O(1)$

328. Odd Even Linked List 奇偶鏈表 【題解】

思路：奇偶鏈表無非是先將奇節(jié)點(diǎn)放在一個(gè)鏈表里衷旅，偶節(jié)點(diǎn)放在另一個(gè)鏈表里，最后把偶節(jié)點(diǎn)接在奇鏈表的尾部

class Solution {
    fun oddEvenList(head: ListNode?): ListNode? {
        if (null == head) {
            return null
        }

        var odd: ListNode = head
        var even = head.next
        val evenHead = even

        while (null != even && null != even.next) {
            // 偶節(jié)點(diǎn)
            odd.next = even.next
            odd = odd.next!!
            // 奇節(jié)點(diǎn)
            even.next = odd.next
            even = even.next
        }
        odd.next = evenHead
        // 頭節(jié)點(diǎn)不動(dòng)
        return head
    }
}

83. Remove Duplicates from Sorted List 刪除排序鏈表中的重復(fù)元素

82. Remove Duplicates from Sorted List II 刪除排序鏈表中的重復(fù)元素 II

3. 反轉(zhuǎn)鏈表

反轉(zhuǎn)鏈表問題在面試中出現(xiàn)頻率 非常非常高纵朋，相信有過幾次面試經(jīng)驗(yàn)的同學(xué)都會(huì)同意這個(gè)觀點(diǎn)柿顶。在這里，我找出了 4 道反轉(zhuǎn)鏈表的問題操软，從簡單延伸到困難嘁锯，快來試試吧。

206. 反轉(zhuǎn)鏈表 Reverse Linked List 【題解】

反轉(zhuǎn)一個(gè)單鏈表聂薪。

解法1：遞歸

class Solution {
    fun reverseList(head: ListNode?): ListNode? {
        if(null == head || null == head.next){
            return head
        }
        val prefix = reverseList(head.next)
        head.next.next = head
        head.next = null
        return prefix
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次家乘，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了遞歸棧，空間復(fù)雜度為 $O(n)$

解法2：迭代

class Solution {
    fun reverseList(head: ListNode?): ListNode? {
        var cur: ListNode? = head
        var headP: ListNode? = null

        while (null != cur) {
            val tmp = cur.next
            cur.next = headP
            headP = cur
            cur = tmp
        }
        return headP
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次藏澳，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了常量級(jí)別變量仁锯，空間復(fù)雜度為 $O(1)$

92. 反轉(zhuǎn)鏈表 II Reverse Linked List II 【題解】

給定一個(gè)鏈表，旋轉(zhuǎn)鏈表翔悠，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置业崖，其中 k 是非負(fù)數(shù)。

class Solution {
    fun reverseBetween(head: ListNode?, m: Int, n: Int): ListNode? {
        if (null == head || null == head.next) {
            return head
        }

        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        sentinel.next = head
        var rear = sentinel

        // 1. 找到反轉(zhuǎn)開始位置前驅(qū)節(jié)點(diǎn)
        var cur = sentinel
        for (index in 0 until m - 1) {
            cur = cur.next!!
            rear = cur
        }

        // 2. 反轉(zhuǎn)指定區(qū)域
        rear.next = reverseList(rear.next!!, n - m + 1)
        return sentinel.next
    }

    /**
     * 反轉(zhuǎn)指定區(qū)域
     * @param size 長度
     */
    fun reverseList(head: ListNode, size: Int): ListNode? {
        var cur: ListNode? = head
        var headP: ListNode? = null
        // 反轉(zhuǎn)的起始點(diǎn)需要連接到第 n 個(gè)節(jié)點(diǎn)
        val headTemp = head

        var count = 0
        while (null != cur && count < size) {
            val tmp = cur.next
            cur.next = headP
            headP = cur
            cur = tmp

            count++
        }

        // 連接到第 n 個(gè)節(jié)點(diǎn)
        headTemp.next = cur
        return headP
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次蓄愁，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了常量級(jí)別變量双炕，空間復(fù)雜度為 $O(1)$

234. Palindrome Linked List 回文鏈表 【題解】

請(qǐng)判斷一個(gè)鏈表是否為回文鏈表。

思路：使用快慢指針找到中間節(jié)點(diǎn)撮抓，反轉(zhuǎn)后半段鏈表（基于反轉(zhuǎn)鏈表 II）雄家，比較前后兩段鏈表是否相同，最后再反轉(zhuǎn)回復(fù)到原鏈表胀滚。

class Solution {
    fun isPalindrome(head: ListNode?): Boolean {
        if (null == head || null == head.next) {
            return true
        }

        // 1. 找到右邊中節(jié)點(diǎn)（右中節(jié)點(diǎn)）
        var fast = head
        var slow = head

        while (null != fast && null != fast.next) {
            slow = slow!!.next
            fast = fast.next!!.next
        }

        // 2. 反轉(zhuǎn)后半段
        val reverseP = reverseList(slow!!)

        // 3. 比較前后兩段是否相同
        var p = head
        var q: ListNode? = reverseP
        var isPalindrome = true

        while (null != p && null != q) {
            if (p.`val` == q.`val`) {
                p = p.next
                q = q.next
            } else {
                isPalindrome = false
                break
            }
        }

        // 4. 恢復(fù)鏈表
        reverseList(reverseP)
        return isPalindrome
    }

    /**
     * 反轉(zhuǎn)鏈表
     */
    private fun reverseList(head: ListNode): ListNode {
        // 略趟济，見上一節(jié)...
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描兩次，時(shí)間復(fù)雜度為 $O(n)$
空間復(fù)雜度：使用了常量級(jí)別變量咽笼，空間復(fù)雜度為 $O(1)$

25. K 個(gè)一組翻轉(zhuǎn)鏈表 Reverse Nodes in k-Group

給你一個(gè)鏈表顷编，每 k 個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)，請(qǐng)你返回翻轉(zhuǎn)后的鏈表剑刑。

4. 合并有序鏈表

合并有序鏈表問題在面試中出現(xiàn)頻率較高媳纬，其中双肤，合并兩個(gè)有序鏈表 是比較簡單的，而它的進(jìn)階版 合并K個(gè)升序鏈表 要考慮的因素更全面钮惠，難度也有所增強(qiáng)茅糜，快來試試吧。

21. Merge Two Sorted Lists 合并兩個(gè)有序鏈表 【題解】

將兩個(gè)升序鏈表合并為一個(gè)新的升序鏈表并返回素挽。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的蔑赘。

class Solution {
    fun mergeTwoLists(l1: ListNode?, l2: ListNode?): ListNode? {
        if (null == l1) return l2
        if (null == l2) return l1

        // 哨兵節(jié)點(diǎn)
        val sentinel = ListNode(-1)
        var rear = sentinel

        var p = l1
        var q = l2

        while (null != p && null != q) {
            if (p.`val` < q.`val`) {
                rear.next = p
                rear = p
                p = p.next
            } else {
                rear.next = q
                rear = q
                q = q.next
            }
        }
        rear.next = if (null != p) p else q

        return sentinel.next
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：每個(gè)節(jié)點(diǎn)掃描一次，時(shí)間復(fù)雜度為 $O(m + n)$
空間復(fù)雜度：使用了常量級(jí)別變量预明，空間復(fù)雜度為 $O(1)$

23. Merge k Sorted Lists 合并K個(gè)升序鏈表 【題解】

給你一個(gè)鏈表數(shù)組缩赛，每個(gè)鏈表都已經(jīng)按升序排列。請(qǐng)你將所有鏈表合并到一個(gè)升序鏈表中撰糠，返回合并后的鏈表酥馍。

解法1：暴力法

思路1：與合并兩個(gè)有序鏈表類似，每輪從 k 個(gè)鏈表中取出最小的節(jié)點(diǎn)阅酪，并插入結(jié)果鏈表中旨袒。其中，從 k 個(gè)數(shù)中取出最小節(jié)點(diǎn)的時(shí)間復(fù)雜度為 $O(k)$ 术辐。

思路2：這個(gè)思路與上個(gè)思路類似峦失，時(shí)間復(fù)雜度和空間復(fù)雜度頁相同，即：依次將 k 個(gè)鏈表與結(jié)果鏈表合并术吗。

略

復(fù)雜度分析：

時(shí)間復(fù)雜度： $O(nk * k)$
空間復(fù)雜度： $O(1)$

解法2：排序法

思路：用一個(gè)數(shù)組保存所有節(jié)點(diǎn)之后，進(jìn)行快速排序帆精，隨后將數(shù)組輸出單鏈表较屿。

class Solution {
    fun mergeKLists(lists: Array<ListNode?>): ListNode? {
        if (lists.isNullOrEmpty()) {
            return null
        }
        // 1. 用一個(gè)數(shù)組保存所有節(jié)點(diǎn)
        val array = ArrayList<ListNode>()
        for (list in lists) {
            var cur = list
            while (null != cur) {
                array.add(cur)
                cur = cur.next
            }
        }
        // 2. 快速排序
        array.sortWith(Comparator { node1, node2 -> node1.`val` - node2.`val` })
        // 3. 輸出為鏈表
        val newHead = ListNode(-1)
        var rear = newHead
        for (node in array) {
            rear.next = node
            rear = node
        }
        return newHead.next
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：合并節(jié)點(diǎn)時(shí)間 $O(nk)$ ，快速排序時(shí)間 $O(nk*lgnk)$ 卓练，輸出單鏈表時(shí)間 $O(nk)$ 隘蝎，總體時(shí)間復(fù)雜度 $O(nk*lgnk)$
空間復(fù)雜度：使用數(shù)組空間 $O(nk)$

解法3：歸并法

思路：將 k 組鏈表分為兩部分，然后遞歸地處理兩組鏈表襟企，最后再合并起來嘱么。

class Solution {

    // 合并 k 個(gè)有序鏈表
    fun mergeKLists(lists: Array<ListNode?>): ListNode? {
        if (lists.isNullOrEmpty()) {
            return null
        }
        return mergeKLists(lists, 0, lists.size - 1)
    }

    fun mergeKLists(lists: Array<ListNode?>, left: Int, right: Int): ListNode? {
        if (left == right) {
            return lists[left]
        }
        // 歸并
        val mid = (left + right) ushr 1
        return mergeTwoLists(
            mergeKLists(lists, left, mid),
            mergeKLists(lists, mid + 1, right)
        )
    }

    // 合并兩個(gè)有序鏈表
    fun mergeTwoLists(l1: ListNode?, l2: ListNode?): ListNode? {
        // 略，見上一節(jié)...
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：時(shí)間主要在合并鏈表的操作上顽悼，從遞歸樹可以看出曼振，遞歸樹每一層的節(jié)點(diǎn)個(gè)數(shù)都是 $nk$ ，而遞歸樹的高度 $h = lgk$ 蔚龙，因此總的時(shí)間復(fù)雜度為 $O(nk*lgk)$
空間復(fù)雜度：使用了遞歸棧冰评，空間復(fù)雜度為 $O(lgk)$

解法4：小頂堆法

思路：在解法1中，從 k 個(gè)數(shù)中取出最小節(jié)點(diǎn)的時(shí)間復(fù)雜度為 $O(k)$ 木羹，可以使用最小堆（優(yōu)先隊(duì)列）來優(yōu)化到 $O(lgk)$ 甲雅。其中解孙，堆內(nèi)節(jié)點(diǎn)始終是 k 個(gè)鏈表的未處理部分的表頭。

class Solution {

    // 合并 k 個(gè)有序鏈表
    fun mergeKLists(lists: Array<ListNode?>): ListNode? {
        if (lists.isNullOrEmpty()) {
            return null
        }

        // 最小堆
        val queue = PriorityQueue<ListNode>(lists.size) { node1, node2 -> node1.`val` - node2.`val` }

        // 1. 建堆
        for (list in lists) {
            if (null != list) {
                queue.offer(list)
            }
        }

        val sentinel = ListNode(-1)
        var rear = sentinel

        // 2. 出隊(duì)
        while (queue.isNotEmpty()) {
            val node = queue.poll()!!
            // 輸出到結(jié)果鏈表
            rear.next = node
            rear = node
            // 存在后繼節(jié)點(diǎn)抛人，加入堆中
            if (null != node.next) {
                queue.offer(node.next)
            }
        }
        return sentinel.next
    }
}

復(fù)雜度分析：

時(shí)間復(fù)雜度：大小為 k 的二叉堆建堆時(shí)間為 $O(k)$ 弛姜，取堆頂?shù)臅r(shí)間為 $O(1)$ ，插入一個(gè)新節(jié)點(diǎn)的時(shí)間為 $O(lgk)$ 妖枚，總體時(shí)間復(fù)雜度為 $O(nk?lgk)$
空間復(fù)雜度：二叉堆空間為 $O(k)$

5. 排序鏈表

147. Insertion Sort List 對(duì)鏈表進(jìn)行插入排序 |【題解】

148. Sort List 排序鏈表 【題解】

6. 環(huán)形鏈表

鏈表相交 & 成環(huán)問題可以歸為一類問題廷臼，在面試中出現(xiàn)頻率較高；在之前的一篇文章里盅惜，我們單獨(dú)討論過：《算法面試題 | 鏈表相交 & 成環(huán)問題》

創(chuàng)作不易中剩，你的「三連」是丑丑最大的動(dòng)力，我們下次見抒寂！

最后編輯于：2020.12.28 03:20:07

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者

人面猴
序言：七十年代末结啼，一起剝皮案震驚了整個(gè)濱河市，隨后出現(xiàn)的幾起案子屈芜，更是在濱河造成了極大的恐慌郊愧，老刑警劉巖，帶你破解...
沈念sama閱讀 211,265評(píng)論 6贊 490
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件井佑，死亡現(xiàn)場(chǎng)離奇詭異属铁，居然都是意外死亡，警方通過查閱死者的電腦和手機(jī)躬翁，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 90,078評(píng)論 2贊 385
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門焦蘑，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人盒发，你說我怎么就攤上這事例嘱。” “怎么了宁舰？”我有些...
開封第一講書人閱讀 156,852評(píng)論 0贊 347
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵拼卵，是天一觀的道長。經(jīng)常有香客問我蛮艰，道長腋腮，這世上最難降的妖魔是什么？我笑而不...
開封第一講書人閱讀 56,408評(píng)論 1贊 283
?港島之戀（遺憾婚禮）
正文為了忘掉前任壤蚜，我火速辦了婚禮即寡，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘袜刷。我一直安慰自己嘿悬，他們只是感情好，可當(dāng)我...
茶點(diǎn)故事閱讀 65,445評(píng)論 5贊 384
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布水泉。她就那樣靜靜地躺著善涨，像睡著了一般窒盐。火紅的嫁衣襯著肌膚如雪。梳的紋絲不亂的頭發(fā)上钢拧，一...
開封第一講書人閱讀 49,772評(píng)論 1贊 290
城市分裂傳說
那天蟹漓，我揣著相機(jī)與錄音，去河邊找鬼源内。笑死葡粒，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的膜钓。我是一名探鬼主播嗽交，決...
沈念sama閱讀 38,921評(píng)論 3贊 406
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼，長吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼颂斜！你這毒婦竟也來了夫壁？” 一聲冷哼從身側(cè)響起，我...
開封第一講書人閱讀 37,688評(píng)論 0贊 266
萬榮殺人案實(shí)錄
序言：老撾萬榮一對(duì)情侶失蹤沃疮，失蹤者是張志新（化名）和其女友劉穎盒让，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體司蔬，經(jīng)...
沈念sama閱讀 44,130評(píng)論 1贊 303
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡邑茄，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 36,467評(píng)論 2贊 325
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了俊啼。大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片肺缕。...
茶點(diǎn)故事閱讀 38,617評(píng)論 1贊 340
活死人
序言：一個(gè)原本活蹦亂跳的男人離奇死亡，死狀恐怖授帕，靈堂內(nèi)的尸體忽然破棺而出同木，到底是詐尸還是另有隱情，我是刑警寧澤豪墅，帶...
沈念sama閱讀 34,276評(píng)論 4贊 329
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布，位于F島的核電站黔寇，受9級(jí)特大地震影響偶器，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜缝裤，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 39,882評(píng)論 3贊 312
男人毒藥：我在死后第九天來索命
文/蒙蒙一屏轰、第九天我趴在偏房一處隱蔽的房頂上張望。院中可真熱鬧憋飞，春花似錦霎苗、人聲如沸。這莊子的主人今日做“春日...
開封第一講書人閱讀 30,740評(píng)論 0贊 21
一樁弒父案唁盏，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽内狸。三九已至，卻和暖如春厘擂，著一層夾襖步出監(jiān)牢的瞬間昆淡，已是汗流浹背。一陣腳步聲響...
開封第一講書人閱讀 31,967評(píng)論 1贊 265
情欲美人皮
我被黑心中介騙來泰國打工刽严，沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留昂灵，地道東北人。一個(gè)月前我還...
沈念sama閱讀 46,315評(píng)論 2贊 360
代替公主和親
正文我出身青樓舞萄，卻偏偏與公主長得像眨补，于是被迫代替她去往敵國和親。傳聞我的和親對(duì)象是個(gè)殘疾皇子倒脓，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 43,486評(píng)論 2贊 348

「數(shù)據(jù)結(jié)構(gòu)」| 鏈表問題總結(jié)

前言

目錄

1. 概述

1.1 鏈表的定義

1.2 鏈表的優(yōu)缺點(diǎn)

1.3 鏈表的類型

2. 刪除鏈表節(jié)點(diǎn)

3. 反轉(zhuǎn)鏈表

4. 合并有序鏈表

5. 排序鏈表

147. Insertion Sort List 對(duì)鏈表進(jìn)行插入排序 |【題解】

6. 環(huán)形鏈表