Skip to content

Latest commit

 

History

History
24 lines (20 loc) · 544 Bytes

24. 反转链表.md

File metadata and controls

24 lines (20 loc) · 544 Bytes

解题思路

1. 迭代反转

func reverseList(head *ListNode) *ListNode {
    var newHead *ListNode
    for head != nil {
        // 从 head.Next 处断,用 next 保存 head 后面的节点
        next := head.Next
        // 当前 head 的下一个节点指向新的反转链表的头
        head.Next = newHead
        // head 作为新的反转链表的头
        newHead = head
        // 继续原链表的下一个节点
        head = next
    }
    return newHead
}