好久不写链表操作了，整理了半天指针才搞清楚，感觉脑子退化了。。

链表翻转操作

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    var pre *ListNode
    cur := head
    for{
        if cur == nil {
            break;
        }
        next := cur.Next
        cur.Next = pre
        pre = cur
        cur = next
    }
    return pre
}

leetcode : https://leetcode-cn.com/submissions/detail/168031969/

最后更新于 2021-04-15 01:28:25 并被添加「」标签，已有 3107 位童鞋阅读过。

本站使用「署名 4.0 国际」创作共享协议，可自由转载、引用，但需署名作者且注明文章出处