leetcode|leetcode 206 反转链表
题目描述
【leetcode|leetcode 206 反转链表】反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
解题思路
- 详见代码
// ListNode Definition for singly-linked list.
type ListNode struct {
Valint
Next *ListNode
}func reverseList(head *ListNode) *ListNode {
if head == nil || head.Next == nil {
return head
}var prev *ListNode
cur := head
for cur != nil {
cur.Next, prev, cur = prev, cur, cur.Next
}
return prev
}
GitHub
- 源码传送门
- 项目中会提供各种数据结构及算法的Golang实现, LeetCode解题思路及答案
推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- D206清明第一天
- LeetCode（03）Longest|LeetCode（03）Longest Substring Without Repeating Characters
- 206.6.11
- Leetcode|Leetcode No.198打家劫舍
- [leetcode数组系列]1两数之和
- 20201206日精进#班会复盘