【刷算法】LeetCode.237-删除链表中的节点

zone 发布于2019-08-23 11:37 / 3445人阅读

摘要：题目描述请编写一个函数，使其可以删除某个链表中给定的非末尾节点，你将只被给定要求被删除的节点。链表中所有节点的值都是唯一的。给定的节点为非末尾节点并且一定是链表中的一个有效节点。

题目描述

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

现有一个链表 -- 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.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。

代码实现

这道题开始还是有点不理解，因为在疑惑为什么只给了一个参数，不给链表头怎么删？
不过，看了说明给的参数节点不会是链表的尾节点，那么就可以交换node和node.next的值，然后再删掉node.next就好了。
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
  if(node === null)
    return node;
  
  let next = node.next;
  let temp = node.val;
  node.val = next.val;
  next.val = temp;
  
  node.next = next.next;
  
};

GPU云服务器云服务器表中的数据 js表中的数据填充表中的字段也不相同链表算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/97223.html

【刷算法】两种类型的删除有序链表中的重复节点

摘要：题目描述删除有序链表中的重复节点，返回头节点删除掉所有重复节点，例如，返回重复的节点中保留一个，例如，返回删除掉所有重复节点细节这里面有几个需要注意的细节新建一个空的头节点，因为这里面牵扯到换新的链表头的问题，所题目描述删除有序链表中的重复节点，返回头节点删除掉所有重复节点，例如1->1->2->2->3->4，返回3->4 重复的节点中保留一个，例如1->1->2->2->3...

googollee 2019-08-22 18:07 评论0 收藏0
【刷算法】复杂链表的复制

摘要：题目描述输入一个复杂链表每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点，返回结果为复制后复杂链表的。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。分析常规的复制链表只需要考虑每个节点的next指针即可，但是该题还有另外一个random指针...

Mike617 2019-08-22 18:32 评论0 收藏0
＜LeetCode天梯＞Day028 回文链表（双指针+递归+栈+数组） | 初级算法 | Pyth

摘要：先实现栈操作遍历链表，把每个节点都进中然后再遍历链表，同时节点依次出栈，二者进行比较。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无...

miguel.jiang 2021-11-19 09:40 评论0 收藏0