alvinx
alvinx
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
alvinx的博客
全部文章
(共2篇)
题解 | #判断链表中是否有环#
第一反应是遍历链表,将历史节点存放在map中(hash),遍历过程发现历史数据包含当前节点,则判断为有环: 1、历史节点法: package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *Li...
Go
2022-05-11
0
166
题解 | #反转链表#
*Go 递归实现反转链表 解题思路: 递归找到根节点 根节点指向上一个节点 删除上一个节点的Next 返回根节点 参考: func ReverseList( pHead *ListNode ) *ListNode { // write code here if pHead==n...
Go
单链表
2022-05-10
1
239