Lua链表反转：三指针的原地翻转

local function reverseList(head)
    local prev = nil
    local cur = head
    while cur do
        local next = cur.next
        cur.next = prev
        prev = cur
        cur = next
    end
    return prev
end

local function buildList(vals)
    local head, tail
    for _, v in ipairs(vals) do
        local node = {val = v}
        if head == nil then head, tail = node, node
        else tail.next = node; tail = node end
    end
    return head
end
local head = buildList({1, 2, 3, 4})
head = reverseList(head)
local p = getplayerbyname("list01")
local out = {}
while head do
    out[#out + 1] = head.val
    head = head.next
end
sendmsg(p, 1, table.concat(out, ","))