前言
持续更新了
正文
问题来源
本问题来自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
}
总结:
勤思考。
结语
不管怎么样好好加油。