美文网首页
LeetCode-Golang之【206. 反转链表】

LeetCode-Golang之【206. 反转链表】

作者: StevenChu1125 | 来源:发表于2020-12-08 11:45 被阅读0次

反转一个单链表。

题解

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

相关文章

网友评论

      本文标题:LeetCode-Golang之【206. 反转链表】

      本文链接:https://www.haomeiwen.com/subject/ciufgktx.html