leetcode206反转链表

leetcode 206 Reverse Linked List

Posted by BY on August 18, 2020

前言

持续更新了

正文

问题来源

本问题来自leetcode上的206题。

问题描述

反转一个单链表。

示例 1:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析:

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

总结:

勤思考。

结语

不管怎么样好好加油。