删除一个排序链表中的重复节点
1、创建两个指针 prev 和 curr,分别指向头节点和头节点的下一个节点。
2、比较 curr 和 prev 指向的节点的值,如果相等,则说明遇到了重复节点,删除 curr 指向的节点。
3、更新 prev 和 curr 的位置,继续遍历链表,直到处理完所有节点。
4、返回删除重复节点后的头节点。
更多:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=9e2055b2d56b46f8a53e9305ffa8d6e8
2、比较 curr 和 prev 指向的节点的值,如果相等,则说明遇到了重复节点,删除 curr 指向的节点。
3、更新 prev 和 curr 的位置,继续遍历链表,直到处理完所有节点。
4、返回删除重复节点后的头节点。
更多:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=9e2055b2d56b46f8a53e9305ffa8d6e8
全部评论
相关推荐
06-20 14:15
门头沟学院 天线工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享