2022年10月15日

移除List的统一逻辑写法 LeetCode 203

摘要: 原理:通过创建一个新的结点,放在头结点的前面,作为真正头结点的前驱结点,这样头结点就成为了意义上的非头结点,这样就可以统一操作结点的删除操作。 需要注意的是:这个新的结点是虚拟头结点,真的的头结点依然是它的后继结点,所以在C++中,我们依然需要手动删除这个虚拟头结点,返回的结点是它后面的那个结点。 阅读全文

posted @ 2022-10-15 14:27 不是小朋友L 阅读(20) 评论(0) 推荐(0)

移除链表元素

摘要: 举个例子,链表里有元素,我们想要移除的元素值为1如下: 个人认为的主要思想就是:先记录后删除 1->5->2->5->8->1->0 NULL 0->5->2->5->8->1->0 对于头结点我们有三种情况 头结点为元素1 头结点元素为空null 头节点为其他元素,不为我们要删除的元素1 对于情况 阅读全文

posted @ 2022-10-15 14:08 不是小朋友L 阅读(36) 评论(0) 推荐(0)

导航