WymanY
5/23/2019 - 3:51 AM

[Swift 的链表节点数据结构]#数据结构

[Swift 的链表节点数据结构]#数据结构

public class ListNode {
    var val:Int
    var next:ListNode?
    init(_ val:Int) {
        self.val = val
    }
}
func constructLink(_ nums:[Int]) -> ListNode? {
    if nums.isEmpty {
        return nil
    }
    var pre:ListNode? = nil
    var h:ListNode? = nil
    for i in nums {
        let node = ListNode(i)
        if h == nil {
            h = node
            pre = h
        } else {
            pre?.next = node
        }
    }
    return h
}