*****判斷兩個單鏈表是否相交，如果相交，給出相交的第乙個點（兩個鍊錶都不存在環）。
比較好的方法有兩個：
一、將其中乙個鍊錶首尾相連，檢測另外乙個鍊錶是否存在環，如果存在，則兩個鍊錶相交，而檢測出來的依賴環入口即為相交的第乙個點。
二、如果兩個鍊錶相交，那個兩個鍊錶從相交點到鍊錶結束都是相同的節點，我們可以先遍歷乙個鍊錶，直到尾部，再遍歷另外乙個鍊錶，如
果也可以走到同樣的結尾點，則兩個鍊錶相交。
這時我們記下兩個鍊錶length，再遍歷一次，長鍊表節點先出發前進(lengthmax-lengthmin)步，之後兩個鍊錶同時前進，每次一步，相遇的第
一點即為兩個鍊錶相交的第乙個點。
****判斷乙個鍊錶是否有環，環的入口。
一、設定乙個快環乙個慢環，快環走2，慢環走1，如果追上就是環否則就不是。
bool i***itsloop(slist * head)
return ! (fast == null || fast -> next == null); }
二、找到環的入口點
當fast若與slow相遇時，slow肯定沒有走遍歷完鍊錶，而fast已經在環內迴圈了n圈(1<=n)。假設slow走了s步，則fast走了2s步（fast步數還等於s
加上在環上多轉的n圈），設環長為r，則：
2s = s + nr
s= nr
設整個鍊錶長l，入口環與相遇點距離為x，起點到環入口點的距離為a。
a + x = nr
a + x = (n – 1)r +r = (n-1)r + l - a
a = (n-1)r + (l – a – x)
(l – a – x)為相遇點到環入口點的距離，由此可知，從煉表頭到環入口點等於(n-1)迴圈內環+相遇點到環入口點，於是我們從煉表頭、與相遇點
分別設乙個指標，每次各走一步，兩個指標必定相遇，且相遇第一點為環入口點。
****如何找到單鏈表倒數第k個節點
乙個指標先走k下，在乙個指標從頭結點走，直到先走的指標等於null結束，後走的指標就指向我們要的節點。
****如何找單鏈表中間節點
思路：快慢指標。
快指標每次走兩步，慢指標每次走一步。快指標走到頭時，慢指標所指的即為中間節點。
如果節點 的個數n為偶數，則中間的節點為第n/2+1個節點（從1節點開始）
****靜態鍊錶
如下形式：開闢乙個9個連續空間（有abcde鍊錶3是頭）
0 1 2 3 4 5 6 7 8 9
a c b
e d
3 8 257
我們通過下標作為指標將它看成鍊錶（空閒鍊錶增刪改不用像vector一樣麻煩，我們brk的空閒鍊錶有用到）
增加x到d和e的中間
0 1 2 3 4 5 6 7 8 9
a c b e x d
3 8 2 4 5
7 ****跳躍鍊錶
在原來單鏈表的基礎上增加多個層，更高層跳躍的幅度越大。
鍊錶以及鍊錶的迭代器
list.h pragma once template class list template class listiterator 鍊錶節點 template class listnode template class list template class listiterator 用來判斷鍊錶...
單向鍊錶之建立特殊鍊錶及跑鍊錶習題
一 有關建立鍊錶 設資料集合a,其值均為正整數，無序且含有重複值。建立乙個單向鍊錶，每個結點資料域的值為資料集合的值且不重複 例a 建立後的鍊錶如下 如下 include define n 8 typedef struct nodeelemsn elemsn createlink int a int...
幾個鍊錶的題目
找到了個不錯的提綱，做了些反轉鍊錶的題目 迴圈和遞迴,以下三段分別為定義，迴圈，遞迴 1,遞迴 2 function listbode val function reverselist head return pre function reverselist head function revers...