文件名称：leetcode:leetcode专题算法总结golang
文件大小：14.89MB
文件格式：ZIP
更新时间：2024-04-09 10:11:13
Go
方法一：迭代 思路：将当前例程的下一个指针更改指向前一个例程。 func reverseList ( head * ListNode ) * ListNode { var prev * ListNode curr := head for curr != nil { next := curr . Next curr . Next = prev prev = curr curr = next } return prev } 时间复杂度：O（n），其中n是链表的长度。需要遍历链表一次。 空间复杂度：O（1）。 方法二：递归 func reverseList ( head * ListNode ) * ListNode { if head == nil || head . Next == nil { return head } newHead := rever