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

布满荆棘的人生 2022-05-16 07:55 164阅读 0赞

### 题目描述 ###

请编写一个函数，使其可以删除某个链表中给定的（`非末尾`）节点，你将只被给定要求被删除的节点。现有一个链表-- 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)); } } }