2020-08-07:给定单向链表的头指针和一个要删除的节点的值,返回删除后的链表的头节点。如何解答

2020-08-13 20:09发布

2020-08-07:给定单向链表的头指针和一个要删除的节点的值,返回删除后的链表的头节点。如何解答呢?

标签: 算法
3条回答
地球回转人心会变
2楼-- · 2020-08-13 20:38

遍历一遍不久拿到了?
有单向链表的头指针,然后循环,找下一个,同时记录上一个节点,然后找到要删除的节点,把要删除的节点的next赋给上一个节点,然后把删除的节点free掉

查看更多
别忘想泡老子
3楼-- · 2020-08-13 20:53

怎么听这意思,如果要删除的是头结点,那么就是头结点的下一个结点,否则就是头结点?链表删除并不影响你原来的头结点吧?删除仅仅是把后面的跟前面的接上,删除自己。你只要头结点的话,emmmmm

查看更多
Fickle 薄情
4楼-- · 2020-08-13 20:59

哈哈,如楼上,看着确实有点歧义,应该是返回删除后的链表
另外以值来判断删除标准,可能要删除的 会不止一个节点

查看更多
登录 后发表回答