码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-237 Delete Node in a Linked List

时间:2018-10-27 21:44:21      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:color   return   cond   order   back   ret   col   values   add   

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Given linked list -- head = [4,5,1,9], which looks like following:

    4 -> 5 -> 1 -> 9

Example 1:

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list   should become 4 -> 1 -> 9 after calling your function.

Example 2:

Input: head = [4,5,1,9], node = 1
Output: [4,5,9]
Explanation: You are given the third node with value 1, the linked list
             should become 4 -> 5 -> 9 after calling your function.

Note:

  • The linked list will have at least two elements.
  • All of the nodes‘ values will be unique.
  • The given node will not be the tail and it will always be a valid node of the linked list.
  • Do not return anything from your function.


想法:直接删掉就好了,已经无力吐槽。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {

        node->val = node->next->val;
        node->next=node->next->next;

    
}

leetcode-237 Delete Node in a Linked List

标签:color   return   cond   order   back   ret   col   values   add   

原文地址:https://www.cnblogs.com/tingweichen/p/9863519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!