潍坊 营销型网站建设,10秒折一把古风伞,wordpress给帖子打分,国外的域名注册网站归纳编程学习的感悟#xff0c; 记录奋斗路上的点滴#xff0c; 希望能帮到一样刻苦的你#xff01; 如有不足欢迎指正#xff01; 共同学习交流#xff01; #x1f30e;欢迎各位→点赞 #x1f44d; 收藏⭐ 留言#x1f4dd;
每一个裂缝都是为透出光而努力#…
归纳编程学习的感悟 记录奋斗路上的点滴 希望能帮到一样刻苦的你 如有不足欢迎指正 共同学习交流 欢迎各位→点赞 收藏⭐ 留言
每一个裂缝都是为透出光而努力 题目描述 若链表中的某个节点既不是链表头节点也不是链表尾节点则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点请实现一种算法将该节点从链表中删除。
例如传入节点 c位于单向链表 a-b-c-d-e-f 中将其删除后剩余链表为 a-b-d-e-f
思路 利用单链表的一个节点,并删除该节点,一般来说的话,删除节点需要知道该节点的前一个节点的next域,以方便释放,现在只知道该节点,就只能知道下一个节点的地址,此时,我们只需要将该节点变成下一个节点,记住,是变成下一个节点,然后删除下一个节点,就可以完成狸猫换太子的操作。
算法实现
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/typedef struct ListNode LNode;
void deleteNode(struct ListNode* node) {//定义temp临时变量保存即将要删除的节点LNode *temp;//删除该节点的下一个节点tempnode-next;//将下一个节点的值赋值给该节点所以在不给出头结点的情况下//只需要将下一个节点的值赋值给该节点然后删除下一个节点即可node-valnode-next-val;//该节点指向下下个节点node-nextnode-next-next;free(temp);
}
