LeetCode（链表）【237.删除表中的节点】

题目描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表– head = [4,5,1,9],它可以表示为：

4 -> 5 -> 1 -> 9

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

把当前节点即（删除的节点）的下一个节点的值赋给当前节点，让当前的节点的指针指向下一个节点的next。
注意：这个思路不能删除最后一个节点。

代码 1

class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

完整代码

package cn.zcs.leetcode;

import java.io.*;

/***
 * 
 * @author 张超帅
 *
 */

class Solution237 {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

public class deleteNode237 {
    public static int[] stringToIntegerArray(String input) {
        input = input.trim();
        input = input.substring(1, input.length() - 1);
        if(input.length() == 0) {
            return new int[0];
        }
        String[] inputs = input.split(",");
        int[] result = new int[inputs.length];
        int m = 0;
        for(String i : inputs ) {
            i.trim();
            result[m++] = Integer.parseInt(i);
        }
        return result;
    }
    public static ListNode stringToListNode(String input) {
        int[] listnodes  = stringToIntegerArray(input);
        ListNode dummyRoot = new ListNode(0);
        ListNode ptr = dummyRoot;
        for(int i : listnodes) {
            ptr.next = new ListNode(i);
            ptr = ptr.next;
        }
        return dummyRoot.next;
    }
    public static String ListNodeToString(ListNode head) {
        if(head == null)
            return "[]";
        String result = "";
        while(head != null) {
            result += head.val + ",";
            head = head.next;
        }
        return "[" + result.substring(0, result.length() - 1) + "]";
    }
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line;
        String line2;
        while((line = in.readLine()) != null && (line2 = in.readLine()) != null) {
            ListNode head = stringToListNode(line);
            int n = Integer.parseInt(line2);
            ListNode node = head;
            while(node != null ) {
                if(node.val == n)
                    break;
                node = node.next;
            }
            new Solution237().deleteNode(node);
            System.out.println(ListNodeToString(head));
        }
    }

}