链表操作技巧--虚拟头结点

在链表删除当中,删除头结点和删除非头结点的操作是不一样的,链表的其他节点都是通过前一个节点来移除当前节点,而头结点没有前一个节点,所以需要单独写一段逻辑来处理移除头结点的情况。

为了统一操作链表,不用单独为操作头结点额外书写逻辑,可以设置一个虚拟头结点。也就是给头结点前面再加一个结点。

题目示例:203. 移除链表元素 - 力扣(LeetCode) (leetcode-cn.com)

struct ListNode* removeElements(struct ListNode* head, int val){
    // 给结构体起一个别名 别名为ListNode,方便后面定义。
    typedef struct ListNode ListNode;
    // 创建一个结点(虚拟头结点)
    ListNode *shead;
    shead = (ListNode *)malloc(sizeof(ListNode));
    // 让虚拟头结点的地址域指向头结点(把它放到头结点前面)
    shead->next = head;
    // 创建一个指向当前结点的指针,让这个指针指向虚拟头结点
    // 之后就可以根据这个指向结点的指针进行遍历操作了。
    ListNode *cur = shead;
    // 删除操作
    while(cur->next != NULL){
        if (cur->next->
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值