首页 > 其他 > 详细

Delete Node in a Linked List

时间:2015-07-18 12:21:11      阅读:112      评论:0      收藏:0      [点我收藏+]

https://leetcode.com/problems/delete-node-in-a-linked-list/

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     void deleteNode(ListNode* node) {
12         if(node==NULL||node->next==NULL)
13             return;
14         ListNode * temp;
15         ListNode * tail;
16         temp=node;
17         tail=node->next;
18         while(true)
19         {
20             temp->val=tail->val;
21             if(tail->next==NULL)
22                 break;
23             else
24             {
25                 temp=tail;
26                 tail=tail->next;
27             }
28         }
29         temp->next=NULL;
30     }
31 };

 

Delete Node in a Linked List

原文:http://www.cnblogs.com/aguai1992/p/4656432.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!