删除链表中重复的结点 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1, ...
分类：
其他好文 时间：
2021-06-20 18:13:05
阅读次数：
0
题目链接如下： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法： 哑结点：若给定的链表中没有空的头节点，设置一个哑结点在第一个结点前面，最后在删除掉。 如： 题目中给定 head 作为链表的 ...
分类：
其他好文 时间：
2021-06-15 18:34:04
阅读次数：
0
第一轮： 方法1：求长度，减去n得到被删除节点的前一个节点，直接跨越链接。若num=0则删除的是首节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s ...
分类：
编程语言 时间：
2021-06-02 20:11:51
阅读次数：
0
19 . 删除链表的倒数第N个结点 给你一个链表，删除链表的倒数第N个结点. class Solution: def removeNthFromEnd(self, head: ListNode, n: int): def getLength(head: ListNode) -> int: lengt ...
分类：
其他好文 时间：
2021-06-02 13:38:44
阅读次数：
0
题目： 思路：一道经典的快慢指针问题，快指针先走n步，然后一起走，快指针走到最后一个节点，慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类：
其他好文 时间：
2021-05-24 17:18:01
阅读次数：
0
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 class Solution: def removeElements(self, head: ListNode, val: int) -> ListNode: ...
分类：
其他好文 时间：
2021-03-16 11:53:35
阅读次数：
0
问题 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( ...
分类：
其他好文 时间：
2021-02-19 13:10:31
阅读次数：
0
题目备注： 1.链表至少包含两个节点 2.链表中所有节点的值都是唯一的 3.给定的节点为非末尾节点并且一定是链表中的一个有效节点 4.不要从你的函数中返回任何结果 方法：与下一个节点交换 从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。 因为，我们无 ...
分类：
编程语言 时间：
2021-02-10 13:42:05
阅读次数：
0
数组重复元素之类问题的整理 lt26 删除排序数组重复项 主要是原地删除，O(1) 空间，很是巧妙 func removeDuplicates(nums []int) int { //O(1)空间复杂 if len(nums)==0{ return 0 } tmp:=0 //不同，tmp+1，放在相 ...
分类：
其他好文 时间：
2021-02-06 11:42:42
阅读次数：
0
1.删除链表中的节点https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 一开始没看清题目中传入的参数为“要被删除的节点”，找了半天链表在哪 1 class ListNode: 2 def __init__(self, x): ...
分类：
其他好文 时间：
2021-01-28 12:08:24
阅读次数：
0
