zoukankan      html  css  js  c++  java
  • LeetCode237.删除链表中的节点

    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

    示例 1:

    输入: head = [4,5,1,9], node = 5
    输出: [4,1,9]
    解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.

    示例 2:

    输入: head = [4,5,1,9], node = 1
    输出: [4,5,9]
    解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.


     1 /**
     2  * Definition for singly-linked list.
     3  * public class ListNode {
     4  *     int val;
     5  *     ListNode next;
     6  *     ListNode(int x) { val = x; }
     7  * }
     8  */
     9 /*
    10     前一结点等于后一结点的val值,并让最后的结点等于null,达到删除的结果
    11 */
    12 class Solution {
    13     public void deleteNode(ListNode node) {
    14         ListNode tmp=node;
    15         if(node==null)
    16             return ;
    17         if(node.next==null){
    18             node=null;
    19         }
    20         while(tmp.next.next!=null){
    21             tmp.val=tmp.next.val;
    22             tmp=tmp.next;
    23         }
    24         tmp.val=tmp.next.val;
    25         tmp.next=null;
    26     }
    27 }
  • 相关阅读:
    hdu--2522--循环节
    hdu--2523--读懂题意....
    hdu--1073--字符串处理
    hdu--1114--完全背包
    C#写入对象到XML/从XML读取对象
    C#打开另一个窗体
    Intent启动照片或者相机
    ViewGroup
    上传文件的表单
    添加菜单到fragment
  • 原文地址:https://www.cnblogs.com/lyh28/p/10517809.html
Copyright © 2011-2022 走看看