从品牌网站建设到网络营销策划,从策略到执行的一站式服务
237. Delete Node in a Linked List
创新互联长期为近千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为静安企业提供专业的网站建设、成都做网站,静安网站改版等技术服务。拥有10多年丰富建站经验和众多成功案例,为您定制开发。
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4
and you are given the third node with value 3
, the linked list should become 1 -> 2 -> 4
after calling your function.
题目大意:
给定单链表中的一个节点,删除这个节点。
思路:
由于不能知道这个节点的前一节点,所以可以采用将当前要删除的节点的信息与这一节点的下一节点的信息交换。然后删除下一个节点。这样就实现了删除这个节点。
代码如下:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { if(NULL == node) return ; ListNode * next = node->next; node->val = next->val; node->next = next->next; delete next; } };
题目不是很好懂。
2016-08-12 21:05:17
咨询相关问题或预约面谈,可以通过以下方式与我们联系
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询400-028-6601
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图