題目:輸入一個復雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點).
核心代碼:
<pre><code>`
func randomListNodeClone(headNode:inout RandomListNode?) {
var pHead:RandomListNode? = headNode
// A->B->C 拷貝 A->A1->B->B2->C->C1
while pHead != nil {
let cloneNode:RandomListNode = RandomListNode()
cloneNode.data = (pHead?.data)! + "1"
cloneNode.next = pHead?.next
pHead?.next = cloneNode

        pHead = cloneNode.next
    }
    // sibling 拷貝
    var sHead:RandomListNode? = headNode
    while sHead != nil {
        let nextNode:RandomListNode? = sHead?.next
        if nextNode != nil {
            nextNode!.sibling = sHead?.sibling?.next
        }
        sHead = sHead?.next?.next
    }
    
    // 拆分鏈表
    let cloneHead:RandomListNode? = headNode?.next
    headNode = cloneHead
    var beginNode:RandomListNode? = cloneHead
    while beginNode != nil {
        let temp = beginNode?.next?.next
        if beginNode?.next != nil {
            beginNode?.next = temp
        }
        beginNode = temp
    }
}`</code></pre>

測試代碼:
<pre><code>`

var randomHead:RandomListNode = RandomListNode()
randomHead.data = "A"

var randomNode1:RandomListNode = RandomListNode()
randomNode1.data = "B"
randomHead.next = randomNode1

var randomNode2:RandomListNode = RandomListNode()
randomNode2.data = "C"
randomNode1.next = randomNode2

var randomNode3:RandomListNode = RandomListNode()
randomNode3.data = "D"
randomNode2.next = randomNode3

var randomNode4:RandomListNode = RandomListNode()
randomNode4.data = "E"
randomNode3.next = randomNode4

randomHead.sibling = randomNode2
randomNode1.sibling = randomNode4
randomNode3.sibling = randomNode1

var pHead:RandomListNode? = randomHead
var clone:RandomListClone = RandomListClone()
clone.randomListNodeClone(headNode: &pHead)
while pHead != nil {
print("FlyElephant-隨機節點--(pHead!.data)---??--(pHead!.sibling?.data)")
pHead = pHead?.next
}`</code></pre>

FlyElephant.png