LeetCode-237.删除链表中的节点

佚名 5年前 (2019-03-12) 算法 2050人围观抢沙发百度已收录

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

示例 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 }