算法
张建闯
这个作者很懒,什么都没留下…
展开
-
力扣:复杂链表的复制(golang)
要求:请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。思路因为存在一个随机的指针,直接遍历一遍并不能将随机指针复制,可以使用map存储链表所有节点,key为原链表的node,value为复制后的链表的node遍历所有节点第一遍,将map生成出来遍历第二遍,将复制节点的随机指针和下一个元素的指针生成,key和value分别是复制前和复制后的值,所以根据val原创 2022-03-15 16:13:02 · 249 阅读 · 0 评论 -
力扣:反转链表(golang实现)
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路拿好三个指针,cur,pre,nextnext是用来临时保存下次要遍历的节点pre是用来临时保存上次遍历过的节点cur是修改节点,作用是修改Next变量,指向pre题解func reverseList(head *ListNode) *L原创 2022-03-04 21:11:20 · 738 阅读 · 1 评论 -
力扣:用两个栈实现队列(golang实现)
力扣:使用两个栈实现队列原创 2022-02-13 17:59:16 · 6687 阅读 · 0 评论