- 博客(3)
- 收藏
- 关注
RSS订阅原创 golang单链表反向
题面 反转一个单链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 func reverseList(head *ListNode) *ListNode { if head == nil { return nil } if head != nil && head.Next==nil { return head }
2020-08-30 19:04:14
171
原创 golang 两两交换链表中的节点
题面 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs 分析 基例关系，约束退出条件，递归前依赖，与后依赖 当层退出，不代表整个行为结束了，它会返回上一层（回退），执行上一层递归
2020-08-29 15:00:25
343
1
原创 goalng 之 二叉树的中序遍历
题面 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal 栈思想 栈具有先进后出的特点，典型的记忆回退效果，下例栈在整个循环期从无到有，再至虚无是动态变化，大部分节点都访问了两次 import "container/list"
2020-08-28 19:37:09
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人